本文共 509 字,大约阅读时间需要 1 分钟。
判断一个图是否为一个边通图(此为笔误,应为连通图 拷贝的原题)
n 顶点 (n<=100)
边
1 表示连通
0 表示不边通
5
1 2 2 3 5 4 0 00
这个……
并查集例题,不说了#include#include #include using namespace std;int f[10001],s,o=1;int find(int x){ if (f[x]==x) return x; return f[x]=find(f[x]);}int main(){ int n; cin>>n; for (int i=1;i<=n;i++) f[i]=i; int x,y; while (cin>>x>>y) { f[find(x)]=find(y); } s=find(1); for (int i=2;i<=n;i++) if (s!=find(i)) { o=0; break; } cout<
转载地址:http://rwye.baihongyu.com/