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