Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

只在数据结构课上学过,还没实践呢,不懂路径压缩,好像是每个节点保存着它的父结点的位置,路径压缩是什么?

Posted by sunmoonstar_love at 2005-07-17 17:49:50 on Problem 2492
In Reply To:但是经过路径压缩之后就肯定不是链了嘛,试过很多次了,效果不是很明显,有时候还慢了 Posted by:frkstyc at 2005-07-17 17:45:03


Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator