摘要: 题目大意: 给n个节点,m条边,问最小生成树,次小生成树? ps:以前做次小生成树的时候估计没有掌握牢固,这次wa的好辛苦哟。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include ... 阅读全文
posted @ 2015-06-03 16:40 罗茜 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://poj.org/problem?id=2349题目大意: 有n个警戒部队,现在要把这n个警戒部队编入一个通信网络, 有两种方式链接警戒部队:1,用卫星信道可以链接无穷远的部队. 2,用信号收发器可以链接周围d米以内的部队. 现在有s个卫星信... 阅读全文
posted @ 2015-06-03 09:45 罗茜 阅读(380) 评论(0) 推荐(0) 编辑