Lesning

摘要： 太可惜了,难过 真的难受啊 对于树上三个点a,b,c 汇于一个点的最短路和 ans，有dis(a,b) + dis(b,c) + dis(c,a) = ans * 2 知道这个以后就可以用换根dp解决了，假设dp[x][i]表示所有i颜色的节点到x的距离和 具体可以看代码， 注意答案会爆long l 阅读全文