摘要: Problem A:题目大意:给出以节点1为根的一棵树A,判断它是否是特殊的。一棵树是特殊的当且仅当不存在和它不完全相同的一棵树B,使得A中点i到点1的距离和B中相等。题解:假设一个点x的深度是d,它的父亲是y,如果存在一个深度为d-1的点z,那么把x从y下面移到z下面就可以得到树B了。所以求出每个... 阅读全文
posted @ 2015-08-30 08:23 lzw4896s 阅读(336) 评论(2) 推荐(0) 编辑