摘要： 传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=3242这道题简直蛋疼。。。首先，如果这是一棵树的话，那么答案就是直径的长度/2，这是没有疑问的，但现在多了一个环，于是我们就得到了一个60分算法，枚举环上的每一条边，再求直径，取最小值/... 阅读全文