2018年1月17日
【题解】【雅礼集训 2017 Day5】远行 LOJ 6038 LCT
摘要： Prelude 快要THUWC了，练一练板子。 传送到LOJ： "o(TヘTo)" Solution 首先有一条定理。 到树中任意一点的最远点一定是直径的两个端点之一。 我也不会证反正大家都在用，似乎可以用反证法搞一搞？ 然后就是LCT和并查集随便做了。 对于每个连通块，只需要保存这个连通块的直径的 阅读全文
posted @ 2018-01-17 14:22 mlystdcall 阅读(662) 评论(0) 推荐(0) 编辑