02 2017 档案

poj2349，最小生成树！
摘要：The Department of National Defence (DND) wishes to connect several northern outposts by a wireless network. Two different communication technologies a 阅读全文
posted @ 2017-02-28 22:05 walfy 阅读(142) 评论(0) 推荐(0)
poj2502最短路！
摘要：have just moved from a quiet Waterloo neighbourhood to a big, noisy city. Instead of getting to ride your bike to school every day, you now get to wal 阅读全文
posted @ 2017-02-28 19:15 walfy 阅读(143) 评论(0) 推荐(0)
poj1182食物链，经典带权并查集
摘要：动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表示X和Y是同类。 第二种 阅读全文
posted @ 2017-02-27 17:58 walfy 阅读(173) 评论(0) 推荐(0)
基础并查集poj2236
摘要：An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unex 阅读全文
posted @ 2017-02-26 15:09 walfy 阅读(473) 评论(0) 推荐(2)