摘要：
题目链接请戳 这里 解题思路 最小生成树。用Kruskal得到最小生成树。 再用贪心，最长的那些边连电缆，剩余的用电报， 这样就很容易想到半径是多少。 代码 阅读全文
摘要：
题目链接请戳 这里 解题思路 数据好像加强了，，，Kruskal过不了（还是我写搓了？）。。。 用Prim吧。把已经存在的边，距离都设为0（反向边也是），这样生成的MST一定 会包含这些边。 代码 阅读全文
摘要：
题目链接请戳 这里 解题思路 用Floyd算法 代码 阅读全文