多彩瓜 (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 }

 

posted @ 2012-03-15 13:39  qijinbiao1  阅读(214)  评论(0编辑  收藏  举报