题解列表

筛选

继续畅通工程-题解(C++代码)

克鲁斯卡尔算法,把状态为1的首先初始到k中,然后对状态为0的边进行从小到大排序,依次加入到k中,看是否形成环,形成环跳过就可以了```cpp#include#includeusingnamespacestd;typedefstructedge{//定义一条边intstart;//定义开始节点inten