2022年3月27日
[做题笔记] 经典省选题补做
摘要： 我的博客大概要封笔了，最后一周也不会做什么题了，再见了朋友们。 [HNOI2014] 道路堵塞 题目描述 点此看题 解法 我们不妨考虑增量法，先把在最短路径上的边排除掉，跑完最短路之后再慢慢添加边。 如果我们要求删除边 \(i\) 的答案，那么我们需要添加边 \([1,i)\)，并且考虑 \((i, 阅读全文
posted @ 2022-03-27 16:53 C202044zxy 阅读(300) 评论(7) 推荐(1) 编辑