摘要：Big Problems for Organizers 想了挺久没有想出来。。 感觉也是个套路， 以后树上两点最长路径要考虑一下把树的直径抠出来， 会发现就可以分类讨论解决问题了。。 阅读全文

摘要：Tree Destruction 先把直径扣出来， 然后每个点都和直径的其中一端组合， 这样可以保证是最优的。 阅读全文

摘要：New Year Tree 我们假设当前的直径两端为A, B， 那么现在加入v的两个儿子x, y。 求直径的话我们可以第一次dfs找到最远点这个点必定为直径上的点， 然而用这个点第二次dfs找到最远点， 这两个点就是直径。 因为A, B现在是直径的两端， 那么从v点dfs找到的最远点必定为A或者B， 阅读全文

摘要：题意：给你一棵树， 每个点要么是黑色要么是白色， 有一种操作是将同一个颜色的连通块变成相反的颜色，问你最少变换几次， 整颗树变成一种颜色。 思路： 缩点， 加求树的直径， 答案为树的直径除二向上取整。 阅读全文