本文共 509 字，大约阅读时间需要 1 分钟。

Description

判断一个图是否为一个边通图（此为笔误，应为连通图 拷贝的原题）

Input

n 顶点 (n<=100)

边

Output

1 表示连通

0 表示不边通

Sample Input

5

Sample Output

0

思路

这个……

#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/