UOJ#351.新年的叶子

瞎bb noip全真模拟赛又挂了。。 出题人居然又贺了三道原题。。 T3. 走向巅峰新年的叶子//原题链接 被出题人魔改之后的题面… T1暴力T2爆蛋,,于是只好来做T3 思路 树的多条直径一定会相交 所以我们用最暴力的做法( 去考提高的应该都会吧 先随便选一个点 找到离这个点最远的一些点 作为直径的左端点们 在随便选一个左端点找到与她最远的一些点 也就是右端点们 然后再树上乱搞即可)算出这段区间
相关文章
相关标签/搜索