摘要："题目链接" 容易发现，当加一条边时，树上会形成一个环，这个环上的每个点都是只要走一次的，也就是说我们的答案减少了这个环上点的个数，要使答案最小，即要使环上的点最多，求出直径$L$，则答案为$2(n 1) L+1$。 当加两条边时，同样会形成一个新环，但这个新环可能和第一个环有交点，而这些交点仍是要 阅读全文

摘要："题目链接" 题意，求一棵树被所有直径经过的边的条数。 这题是我们8.25KS图论的最后一题，当时我果断打了暴力求所有直径然后树上差分统计的方法，好像有点小问题，boom0了。 考完改这题，改了好久，各种各样的小bug，至少有七八个。。。 思路：先随便找一条直径，然后从一个端点开始遍历这条直径，如果 阅读全文