摘要:
原题 原题中父母的走路方式为先去 \(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\) ,如此往复后到达终点 现在 阅读全文