摘要：
Sneaking 题目描述 点此看题 解法 不难看出是最短路，一开始人傻了，直接暴力建图卡了好久，但是最后草过去了。 复杂度瓶颈在于四类边，发现就是多了 \(1\) 的花费有点难搞。可以采用建虚点的思想，我们按 \(F\) 进入坦克模式，花费为 \(1\)，坦克模式开到上一个点的坦克模式花费也为 \ 阅读全文
摘要：
一、题目 点此看题 二、解法 \(\tt ZJOI\) 真有意思！ 首先思考一下部分分吧，对于 \(20\) 分的 \(\tt subtask\) 满足原树是一条链，我们可以维护每个点为左端点最远覆盖到的右端点，用线段树求区间最大值然后把所有位置的贡献求个和即可，时间复杂度 \(O(n\log n) 阅读全文