UVALive 6957 Hyacinth(读题)
2015-07-13 13:25
489 查看
解题:
感觉自己读题能力太差,读了好几遍才读懂。题意是指每个节点有两个频率,而题目给出的边代表这两个节点联通,这两个节点联通,则他们必须有一个相同的频率,现求一方案可以使得联通边用的频率数最多。那么,就是能用新值就用新值,若某个节点两个频率都有了,则取其中一个,赋值给另外一个节点的一个频率即可。最后把,仍未填的频率,填一下就好。
代码:
感觉自己读题能力太差,读了好几遍才读懂。题意是指每个节点有两个频率,而题目给出的边代表这两个节点联通,这两个节点联通,则他们必须有一个相同的频率,现求一方案可以使得联通边用的频率数最多。那么,就是能用新值就用新值,若某个节点两个频率都有了,则取其中一个,赋值给另外一个节点的一个频率即可。最后把,仍未填的频率,填一下就好。
代码:
#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; }
相关文章推荐
- dfs权限问题
- 由于出现错误80020101而导致此项操作无法完成"
- 无限的未知 豆瓣影评
- 监听的实现
- 利用JS实现简单的瀑布流效果
- 过滤器
- Android中各单位转换
- CodeForces 197B Limit
- leetCode 51.N-Queens (n皇后问题) 解题思路和方法
- UML建模之用例图
- Ubuntu14.04下的grub小调整
- EXCEL 合并两列的内容
- JSON
- ffmpeg AVPacket & AVFrame
- 【To be continue】用过见过的芯片
- Linux学习笔记(13)——shell scripts
- poj3250 Bad Hair Day
- ListView滑动删除 ,仿腾讯QQ
- leetCode 50.Pow(x, n) (x的n次方) 解题思路和方法
- Spring学习笔记——为何使用Spring