会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Forget_ever
DP好难啊~~~
博客园
首页
新随笔
新文章
联系
管理
订阅
2016年1月27日
codeforces 501 C,D,E
摘要: C题意:给定n个点(标号0~n-1)的度数(就是与其邻接的点的个数)和所有与它邻接的点标号的异或和,求满足这些条件的树的边应该是怎么连的,将边输出出来这里可以理解成拓扑排序的方式考虑,当i度数为1的时候,那么我们必然知道 i 肯定得与s[i]相连使其剩余的异或值为0所以建立一个队列不断将度数变为1的...
阅读全文
posted @ 2016-01-27 13:55 Love风吟
阅读(269)
评论(0)
推荐(0)
编辑
公告