战争通讯题解，核心代码量较低(不到30行)
解题思路:本题基于克鲁斯卡尔算法，执行流程也与克鲁斯卡尔算法基本一致。不同的地方在于，克鲁斯卡尔算法最终会形成一颗最小生成树，而本题最终结果可能会是多个小生成树，和多个单独的结点，也可以把这些单独的点看作小生成树。注意事项:选择边的时候，也要和克鲁斯卡尔算法一样，从小到大选，并且不能构成回路。
55.战争通讯-题解（C++代码）只做最好的思路！
这题真的是一言难尽--很难搞。。。对最小生成树还不是太掌握的我，碰到这题自然就卡住了。。根据这个题给出的邻接矩阵画出了带权值图，并且进一步画出了最小生成树，是一个具有线性结构的树，，有点像链表，至于思考部分我就想到这里，关于如何实现这个题，我暂时没有想出好的思路来码这题，
[搞比利]克鲁斯卡尔算法2050题-55.战争通讯-题解(C++代码)
//这题是真的丧病//卡了我好长时间#includeusingnamespacestd;intcost[10086];//记录花费boolCNM[10086];//纪录是否有电台intfather[10086];//记录他爸structfuck{ints;inte;intcost;};//这是边fuc