首页 > TAG信息列表 > CF1696F

CF1696F Tree Recovery

题面传送门 非常离谱，比赛的时候睡着了！然后错失大好上分机会。 考虑如果我们钦定一个点为根，那么每个点会被分到一个组中，这个点到根的距离和其它点都相同。 如果我们知道了一个点和根是相邻的，那么我们将根换到这个点上来，原来的根对应的组都是和当前的根相邻的，继续换下去就可以构造出