Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

我觉得，也就是防止出现比较差的情况

Posted by sunmoonstar_love at 2005-07-28 22:41:16 on Problem 2513
In Reply To:刚才试了一下,根据集合大小合并的优化措施基本上没用 Posted by:00448242 at 2005-07-28 22:40:26

> 由于比较大小还慢了几十毫秒

Followed by:

只要路径压缩就够了. (19) 00448242 2005-07-28 22:42:26
我们数据结构老师教我们时，极力推荐这个weight_union()代替simple_union()的，老师研究算法几十年了，不会错吧 (0) sunmoonstar_love 2005-07-28 22:42:58
- 如果没有路径压缩,这个当然能够起不小的作用,但是加了路径压缩后,这个反而成了累赘. (0) 00448242 2005-07-28 22:44:00
  - 嗯，同意，路径压缩做到getroot()里面么？ (0) sunmoonstar_love 2005-07-28 22:47:51
    - 至少我是这样做的 (0) frkstyc 2005-07-28 22:48:20

Post your reply here:

Home Page Go Back To top

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