lichangjian

摘要： （暑假的CF模拟赛） 这是我感觉最难的题 一开始以为要先跑一遍树的直径，然后在剩下可以选的点里跑最长的。 经过几分钟沉思后发现这方法不对…… 例如： 考虑换一种方法，枚举一个断边，将原树分开的两子树分别跑直径，然后直径相乘就可以求出答案。 （求直径我写的dp，赛事遗忘bfs求直径如何打） #incl 阅读全文