摘要: Invariance of Tree 题目大意:给你一个有1-n组成的序列p,让你构造一棵树,如果节点a和b之间有一条边,则p[a]和p[b]之间也有一条边。 思路:没啥思路,看了题解菜爆。 我们可以把1-n个数分到若干个集合里边,一个集合里边的元素要满足按顺序转移改变的性质,如果有其中一个集合的元 阅读全文
posted @ 2017-12-14 20:17 NotNight 阅读(249) 评论(0) 推荐(0) 编辑