http://acm.timus.ru/problem.aspx?space=1&num=1106
1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 using namespace std; 5 6 bool g[200][200]; 7 int vis[200]; 8 int main() 9 { 10 int n; 11 scanf("%d",&n); 12 int a; 13 memset(g,false,sizeof(g)); 14 for(int i=1; i<=n; i++) 15 { 16 scanf("%d",&a); 17 while(1) 18 { 19 if(a==0) break; 20 g[i][a]=true; 21 g[a][i]=true; 22 scanf("%d",&a); 23 } 24 } 25 int t=0; 26 memset(vis,0,sizeof(vis)); 27 for(int i=1; i<=n; i++) 28 { 29 if(!vis[i]) 30 { 31 vis[i]=1; 32 t++; 33 for(int j=1; j<=n; j++) 34 { 35 if(g[i][j]) 36 { 37 38 vis[j]=2; 39 } 40 } 41 } 42 } 43 printf("%d ",t); 44 int t1=0; 45 for(int i=1; i<=n; i++) 46 { 47 if(vis[i]==1) 48 { 49 t1++; 50 if(t1==t) 51 printf("%d ",i); 52 else printf("%d ",i); 53 } 54 } 55 return 0; 56 }