P1111 修复公路&P1195 口袋的天空
题目链接:https://www.luogu.com.cn/problem/P1111
标签:并查集,最小生成树
思路:本题用Kruskal算法
拓展1:最小生成树之Kruskal算法
思路模板:
来源:https://www.luogu.com.cn/blog/LonecharmRiver/solution-p1111
#include <iostream>
using namespace std;
int N, M, ans;//全局变量,函数也可以直接用,无需传参数
str
原创
2022-01-21 16:52:10 ·
570 阅读 ·
0 评论