![[搞比利]克鲁斯卡尔算法2050题-55.战争通讯-题解(C++代码)](https://blog.dotcpp.com/assets/img/Dotcpp.png)
[搞比利]克鲁斯卡尔算法2050题-55.战争通讯-题解(C++代码)
摘要： //这题是真的丧病
//卡了我好长时间
#include
using namespace std;
int cost[10086];//记录花费
bool CNM[10086];……
55.战争通讯-题解（C++代码）只做最好的思路！
摘要：这题真的是一言难尽--很难搞。。。对最小生成树还不是太掌握的我，碰到这题自然就卡住了。。根据这个题给出的邻接矩阵画出了带权值图，并且进一步画出了最小生成树，是一个具有线性结构的树，，有点像链表，至于思……
战争通讯题解，核心代码量较低(不到30行)
摘要：解题思路:本题基于克鲁斯卡尔算法，执行流程也与克鲁斯卡尔算法基本一致。不同的地方在于，克鲁斯卡尔算法最终会形成一颗最小生成树，而本题最终结果可能会是多个小生成树，和多个单独的结点，也可以把这些单独的点……