摘要：
由于本人头铁，这题搞了将近一上午还是爆零 于是颓题解 对于每个点分别记录两个值：到达这个点的最短时间 和 进入这个点的最短时间 前一个值用最短路更新，后一个值用保护它的点的最短路更新 所以本题中一个点的最短路就是 上边的两个值取 max 按题目的道理大力更新最短路即可 代码： 阅读全文
摘要：
看上去各种二分答案+贪心啊 不是很可做 只会 O(n^2) ：每次找最深的点并向上跳 mid 步，将跳到的点燃，这样套个倍增，预先把点按深度排序的话 复杂度大概是 O(n^2*log^2) 的 看了一发题解依然看不懂，于是颓这题颓了一下午... 先引用 这里 的一句话：选择一些点代价相同的话一般是贪 阅读全文