摘要: 好题。 今天模拟赛出到这题的究极强化版,于是来写一下这题,也就是弱化版~~(你管这叫弱化版)~~ 其实思路不难,但是比较有趣。 首先我们肯定是要维护这么一个高精的,但是如果直接维护肯定鉴定为寄。 考虑其他维护方法。 首先要知道 $dij$ 是肯定不能少的。 我们思考 $dij$ 主要有两个操作。 - 阅读全文
posted @ 2023-08-26 11:18 daduoli 阅读(22) 评论(0) 推荐(0)