摘要:
Conscription Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14661 Accepted: 5102 Description Windy has a country, and he wants to build an 阅读全文
摘要:
Roadblocks Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 16425 Accepted: 5797 Description Bessie has moved to a small farm and sometimes 阅读全文
摘要:
Kruskal算法和Prim算法一样,都是求最小生成树问题的流行算法。 算法思想: Kruskal算法按照边的权值的顺序从小到大查看一遍,如果不产生圈或者重边,就把当前这条边加入到生成树中。 算法的正确性: 由于每次加入的都是权值最小的可以加的边,所以生成的一定是最小生成树。 (可能描述的不太准确, 阅读全文
摘要:
食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 78510 Accepted: 23396 Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动 阅读全文