摘要：
原题 原题中父母的走路方式为先去 \(A,B\) 中较近的一个，因此我们可以让 \(A,B\) 隔得非常远，这样他的父母就会疲于奔命 因此我们让直径的两个端点为 \(A,B\) ，枚举 \(C\) 点的位置，答案即为 \(dist(A,B)+\min(dist(A,C)+dist(B,C))\) 最 阅读全文
摘要：
原题 可以发现，当 \(K = 0\) 时，答案为 \(2(n-1)\) ，而当在两端点连了一条边后，则操作方法为如果这条路径上的某条边被标记过，则取消这条边标记；否则把这条边标记为标记过，答案即为未被标记的边*2+标记过的边+连边的个数 当 \(K = 1\) 时： 答案显然为树的直径 当 \(K 阅读全文
摘要：
原题 翻译 非常好的一个题，有两种做法 方法1：flody+dp 首先我们确定一个最优行走方案：从 \(1\) 号节点赚到足够钱后通过最短路到达 \(x_1\) ，在 \(x_1\) 赚够足够钱后到达 \(x_2\) ，在 \(x_2\) 赚够足够钱后到达 \(x_3\) ，如此往复后到达终点 现在 阅读全文