题目1109：连通图

#include 
  
   
#include 
   
     using namespace std; int m,n; char a[1001][1001]; char visit[1001]; void DFS(int i) { int j; visit[i]=1; for(j=1;j<=n;j++) if(a[i][j]==1&&visit[j]==0) DFS(j); } int main() { bool flag; while(cin>>n>>m && n!=0) { flag=false; memset(a,0,1001*1001*sizeof(char)); memset(visit,0,1001*sizeof(char)); int i,j,k; for(k=0;k
    
     >i>>j; a[i][j]=1; a[j][i]=1; } DFS(1); for(i=1;i<=n;i++) if(visit[i]!=1) flag=true; if(flag) cout<<"NO"<