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

• 我觉得，也就是防止出现比较差的情况 (17) sunmoonstar_love 2005-07-28 22:41:16
  • 只要路径压缩就够了. (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
• 你还没碰上那个题，我记得当时去掉了启发式合并就慢了一倍 (17) frkstyc 2005-07-28 22:47:21
  • 哪个题?POJ上没有吗? (0) 00448242 2005-07-28 22:49:53
    • 忘了 (0) frkstyc 2005-07-28 22:50:34