HDU1232畅通工程
传送门
hdu1232
这个只需要看哪几个村庄是在一个集合内也就是在一个连通图内,找到整个图中有几个连通图进行了 然后减一就是需要修的最少路的数目
AC代码
#include<bits/stdc++.h>
using namespace std;
const int maxn=1e3;
int pre[maxn],n,m;
void init()//初始化每个点的祖先都是自己
{
for(int i=1;i<=n;i++)
{
pre[i]=i;
}
}
int find1
原创
2021-06-16 13:13:13 ·
71 阅读 ·
0 评论