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 frkstyc at 2005-07-28 22:11:46 on Problem 2513
In Reply To:其实就是防止出现退化的树，所以合并的时候，根据每部分的节点数来选择新的根 Posted by:sunmoonstar_love at 2005-07-28 22:09:16

Followed by:

这样可以了，只要把colorset[]换成你想要的 (435) sunmoonstar_love 2005-07-28 22:20:29
- 假如存在多个同样大小的集合的话你这个模型根本就没法分辨 (483) frkstyc 2005-07-28 22:21:57
  - 难道这道题，在合并过程中不会出现大小相等的集合么？ (0) sunmoonstar_love 2005-07-28 22:32:02
    - ft....被你的变量名误导了…… (0) frkstyc 2005-07-28 22:34:07
      - sorry (0) sunmoonstar_love 2005-07-28 22:35:37
        是我看错了…… (0) frkstyc 2005-07-28 22:36:49
- 为什么？？那不是小于等于么？？？ (483) sunmoonstar_love 2005-07-28 22:24:56
  - 找一个题目写写就知道了 (0) frkstyc 2005-07-28 22:29:06
    - 先教教我，怎么做压缩，谢谢了 (0) sunmoonstar_love 2005-07-28 22:32:58
      - find的时候把路上的节点全部直接接到根上 (0) frkstyc 2005-07-28 22:34:41

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