原先就看过这道题，觉得很复杂。不知道为什么今天一看觉得好水啊……难道这就是并查集的启发式合并？数组d【i】表示i到其父节点的距离，即中间隔了多少船舰。数组sum【i】记录以i为根的集合总共有多少个元素，将新节点插入的时候距离设为sum【i】就好了。代码： 1 var fa,d,sum:array[... Read More
这题其实黑书上有，只是我脑残的没想起来……其实就是拓展欧几里得算法我参看的题解：http://www.cnblogs.com/Rinyo/archive/2012/11/25/2788373.html还有一个讲解的很清楚的exgcd：http://www.cnblogs.com/Rinyo/arch... Read More