搜索关键字：启发式合并，搜索到251个结果！码迷,mamicode.com！

NOI2002银河英雄传说

原先就看过这道题，觉得很复杂。不知道为什么今天一看觉得好水啊……难道这就是并查集的启发式合并？数组d【i】表示i到其父节点的距离，即中间隔了多少船舰。数组sum【i】记录以i为根的集合总共有多少个元素，将新节点插入的时候距离设为sum【i】就好了。代码： 1 var fa,d,sum:array[....

分类：其他好文时间：2014-06-12 09:45:29 阅读次数：145

共251条上一页 1 ... 24 25 26

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)