poj2349 Arctic Network 最小生成树
poj2349
表示刚开始读题就读了n久没有读明白。。。明白了题意以后这题真真是个套模板的题
题意:哨站有两种通信方式:通过卫星和通过建立无线网络,通过卫星可以任意通信,
通过无线网络那么距离不能超过D,求这个最小距离D。
思路:s代表了可以扔掉s-1条边,p表示点
我采用了kruskal算法,在建立好的最小生成树中去掉s-1条边,那么返回上一个的权值w即可。
#include
#in
原创
2017-05-08 16:30:30 ·
294 阅读 ·
0 评论