|洛谷|图论生成树|P1111 修复公路

https://www.luogu.org/problem/show?pid=1111

模板题,复习kruskal+并查集

#include
#include
#include
#define ms(i,j) memset(i,j, sizeof i);
using namespace std;
const int maxN = 1005, maxM = 100005;
int n,m;
int father[maxN];
struct ED
{
	int x;
	int y;
	int t;
}edge[maxM];
bool cmp(const ED &a, const ED &b)
{
	return a.t


你可能感兴趣的:(图论,-,生成树,洛谷)