2017年2月5日
[Codeforces 763A]Timofey and a tree
摘要： 正解：dfs一遍然后根据边两边颜色不同乱搞。 可惜我不会。 想了想后发现，如果要求一个节点，使得所有子树纯色的话，把它搞成一个序列不就好办了。 于是就想到了欧拉序列——每一棵子树在欧拉序列上都是一段连续的空间。 那么就可以把这棵树映射到序列上了。 然后就可以暴力枚举每一个节点，然后暴力枚举所有子树了 阅读全文
posted @ 2017-02-05 11:30 KingSann 阅读(222) 评论(0) 推荐(0)