xxbbkk

摘要： 题目描述 vjudge Atcoder Sol 首先求出树的直径，两个端点$S,T$ 。 显然如果$S,T$同色，那答案此时肯定是直径。 我们算出每个点到$S$的距离$ds_i$ ，到$T$的距离$dt_i$ 那这个点可能产生的贡献为$max(ds_i,dt_i)$ ，把这个用$cnt$统计下来。 阅读全文