多彩瓜 (bupt 312)

 1 #include<stdio.h>
 2 #include<string.h>
 3 #define N 105
 4 struct node
 5 {
 6     int map[3005];
 7     int k;
 8 } head[N];
 9 int s[50005];
10 void finds(int n)
11 {
12     int i;
13     for(i=head[n].k-1;i>=1;i--)
14     {
15         head[ head[n].map[i] ].map[0]=head[n].map[0];
16         head[n].k--;
17         finds(head[n].map[i]);
18     }
19 
20 }
21 int main()
22 {
23     int m,n,i,j,k;
24     int a,b,ans;
25     while(scanf("%d%d",&n,&m)&&(n||m))
26     {
27         for(i=1;i<=n;i++) {scanf("%d",&s[i]);}
28         scanf("%d",&k);
29         for(i=1;i<=m;i++) {head[i].map[0]=i;head[i].k=1;}
30         for(i=0;i<k;i++)
31         {
32             scanf("%d%d",&a,&b);
33             head[a].map[ head[a].k++ ]=b;
34             head[b].map[head[b].k++]=a;
35         }
36         for(i=1;i<=m;i++)
37         {
38             finds(i);
39         }
40         for(i=1;i<=n;i++) s[i]=head[ s[i] ].map[0];
41         ans=1;
42         for(i=2;i<=n;i++)
43         {
44             if(s[i]!=s[i-1])
45                 ans++;            
46         }
47         printf("%d\n",ans);    
48     }
49     return 0;
50 }

 

转载于:https://www.cnblogs.com/qijinbiao/archive/2012/03/15/2397935.html