会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
notnight
博客园
首页
新随笔
联系
管理
订阅
2017年12月14日
Codeforces Round #319 (Div. 2) D - Invariance of Tree
摘要: Invariance of Tree 题目大意:给你一个有1-n组成的序列p,让你构造一棵树,如果节点a和b之间有一条边,则p[a]和p[b]之间也有一条边。 思路:没啥思路,看了题解菜爆。 我们可以把1-n个数分到若干个集合里边,一个集合里边的元素要满足按顺序转移改变的性质,如果有其中一个集合的元
阅读全文
posted @ 2017-12-14 20:17 NotNight
阅读(249)
评论(0)
推荐(0)
编辑
公告