摘要：
Caisa and Tree 在dfs的过程中枚举质因子瞎搞搞就好啦， 不过这个题意真的表述不清。。 阅读全文
摘要：
ZS and The Birthday Paradox 感觉里面有好多技巧。。 阅读全文
摘要：
Anton and Ira 我们把点分为三类， 向左走的， 向右走的， 不动的。 最完美的情况就是每个点没有走反方向。 每次我们挑选最右边的向右走的去把向左走的交换过来，这样能保证最优。 阅读全文
摘要：
New Year Tree 我们假设当前的直径两端为A, B， 那么现在加入v的两个儿子x, y。 求直径的话我们可以第一次dfs找到最远点这个点必定为直径上的点， 然而用这个点第二次dfs找到最远点， 这两个点就是直径。 因为A, B现在是直径的两端， 那么从v点dfs找到的最远点必定为A或者B， 阅读全文