摘要： 题目：传送门； 题目大意：一棵树，添加k条边使得遍历所有的点的总代价最小，其中1<=k<=2; 首先呢：不建道路，路线总长度2*（n-1）； 我们分析当k等于1，此时的最优解无疑是将边加到直径两端；那么答案就是2*(n-1)-d+1;这样你会得到30分； 其实我们考虑k=2时，对于一棵树，我们加边会 阅读全文