UVALive 6957 Hyacinth（读题）

解题：

感觉自己读题能力太差，读了好几遍才读懂。题意是指每个节点有两个频率，而题目给出的边代表这两个节点联通，这两个节点联通，则他们必须有一个相同的频率，现求一方案可以使得联通边用的频率数最多。那么，就是能用新值就用新值，若某个节点两个频率都有了，则取其中一个，赋值给另外一个节点的一个频率即可。最后把，仍未填的频率，填一下就好。

代码：

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
int store[10010][2],num[10010];
int main()
{
    int t,a,b,cnt;
	while(~scanf("%d",&t))
	{
		cnt=0;
		memset(store,0,sizeof(store));
		memset(num,0,sizeof(num));
		for(int i=1;i<t;i++)
		{
			scanf("%d%d",&a,&b);
			if(num[a]<2&&num[b]<2)
			{
				cnt++;
				store[a][num[a]]=cnt;
				store[b][num[b]]=cnt;
				num[a]++;
				num[b]++;
			}
			else if(num[a]==2)
			{
               store[b][num[b]]=store[a][1];
			   num[b]++;
			}
			else if(num[b]==2)
			{
				store[a][num[a]]=store[b][1];
				num[a]++;
			}
		}
		for(int i=1;i<=t;i++)
		{
			for(int j=0;j<2;j++)
				if(store[i][j]==0)
				  store[i][j]=++cnt;
		}
		for(int i=1;i<=t;i++)
			printf("%d %d\n",store[i][0],store[i][1]);
	}
	return 0;
}

版权声明：本文为博主原创文章，未经博主允许不得转载。