gmllsswzw的博客

原创 luoguP1111修复公路 题解

本题其实是裸的Kruskal（~~其实我就是搜了并查集的标签~~）根据题意可以得知，有n个点，m条边，我们就可以很自然的使用Kruskal的模板，最后判断集合的个数。话不多说，上代码#include<bits/stdc++.h>using namespace std;int n,m;//村庄数，公路数int x,y,t,fat[1002],ans=0,k=0; struct point{ int x,y,t;}a[100002];int cmp(const poi.