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