2016年8月3日
POJ3026 Borg Maze(Prim)(BFS)
摘要： Borg Maze Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12729 Accepted: 4153 Description The Borg is an immensely powerful race of enhanc 阅读全文
posted @ 2016-08-03 13:01 贱人方 阅读(297) 评论(0) 推荐(0)
POJ1258 Agri-Net(Prim）
摘要： Agri-Net Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 51685 Accepted: 21558 Description Farmer John has been elected mayor of his town! 阅读全文
posted @ 2016-08-03 10:40 贱人方 阅读(208) 评论(0) 推荐(0)
POJ1751 Highways(Prim)
摘要： Highways Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 13182 Accepted: 3814 Special Judge Description The island nation of Flatopia is pe 阅读全文
posted @ 2016-08-03 10:00 贱人方 阅读(907) 评论(0) 推荐(0)
2016年8月2日
POJ2349 Arctic Network(Prim)
摘要： Arctic Network Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 16968 Accepted: 5412 Description The Department of National Defence (DND) wi 阅读全文
posted @ 2016-08-02 19:07 贱人方 阅读(305) 评论(0) 推荐(0)
POJ1789 Truck History(Prim)
摘要： Truck History Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 24724 Accepted: 9636 Description Advanced Cargo Movement, Ltd. uses trucks of 阅读全文
posted @ 2016-08-02 17:08 贱人方 阅读(203) 评论(0) 推荐(0)
POJ2032 Building a Space Station(Kruskal)(并查集）
摘要： Building a Space Station Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 7469 Accepted: 3620 Description You are a member of the space stat 阅读全文
posted @ 2016-08-02 14:20 贱人方 阅读(412) 评论(0) 推荐(0)
POJ1251 Jungle Roads(Kruskal)(并查集）
摘要： Jungle Roads Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 23882 Accepted: 11193 Description The Head Elder of the tropical island of Lag 阅读全文
posted @ 2016-08-02 12:53 贱人方 阅读(200) 评论(0) 推荐(0)
POJ1861 Network(Kruskal)(并查集）
摘要： Network Time Limit: 1000MS Description Andrew is working as system administrator and is planning to establish a new network in his company. There will 阅读全文
posted @ 2016-08-02 12:20 贱人方 阅读(465) 评论(0) 推荐(0)
vijos P1234口袋的天空(Kruskal)(最小生成树)
摘要： P1234口袋的天空 小杉坐在教室里，透过口袋一样的窗户看口袋一样的天空。 有很多云飘在那里，看起来很漂亮，小杉想摘下那样美的几朵云，做成棉花糖。 P1234口袋的天空 小杉坐在教室里，透过口袋一样的窗户看口袋一样的天空。 有很多云飘在那里，看起来很漂亮，小杉想摘下那样美的几朵云，做成棉花糖。 描述 阅读全文
posted @ 2016-08-02 10:33 贱人方 阅读(394) 评论(0) 推荐(0)
vijos P1190繁忙的都市(Kruskal)(最小生成树)
摘要： P1190 繁忙的都市 城市C是一个非常繁忙的大都市，城市 中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之 间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都 阅读全文
posted @ 2016-08-02 10:08 贱人方 阅读(396) 评论(0) 推荐(0)