pure4knowledge

摘要： 原题链接 题解 1.假设有一个以标记点 \(c\) 为根的子树，且子树内没有其他标记点，易得该子树内所有点的 \(f\leq f(c)\)，所以我们可以把该子树内的非标记点全部删掉 2.完成步骤1之后，图就变成了所有叶子节点均为标记点的树 3.题目等价于求该树内，最小的点到边界的最大值，也就是求树的 阅读全文

摘要： 原题链接 题解 1.易得当 \(k\) 为奇数时，答案肯定为 \(-1\) 2.当 \(k\) 为偶数时，经过 \(k\) 条边返回原点的最短路径可以看成从原点出发经过 \(\frac{k}{2}\) 条边之后的最短路径（这样一来也没有了终点的限制） 3.这里用到了见微知著的思维，即假设已知某点经过 阅读全文