摘要：あなたと迎えたい明日のために 涙を隠しては 阅读全文

摘要：我要懒死了，所以依然是lyd的课件截图 注意是min{max(max(d[uk]),dis(u1,ui),dis(uj,un))}，每次都从这三个的max里取min cpp include include using namespace std; const int N=500005; int n, 阅读全文

摘要：先求出每棵树的直径，排个序，要想图的直径最小的话需要每棵树的直径中点像直径最大的树的直径中点连边，这样直径有三种情况：是直径最大的树的直径：a[tot]；是直径最大的树和直径第二大的树的半径拼起来+1：(a[tot]+1)/2+(a[tot 1]+1)/2+1)；是直径第二大的树和直径第三大的树的半 阅读全文