摘要:由于我太懒了,所以就不每题开一篇写了。题目大意也懒得写了。 DAY1 1A 显然最优策略是瞎走,在知道那条边断掉了之后才走最短路径。 先把以 $T$ 为根的最短路树求出来,然后可以用堆求出断掉每条边后端点到 $T$ 的最短路径。 最后像 dijk 那样 DP 一下就好了。 1B 直接线段树 + 凸包 阅读全文
posted @ 2019-04-08 16:02 ywwyww 阅读(640) 评论(2) 推荐(1) 编辑