2025年2月12日
[CF543B] Destroying Roads 题解
摘要： 考虑先从简单情况，即只有一个 \(s,t,l\) 的限制入手。 我们求出 \(s\) 到 \(t\) 的最短路，这条路径无论从限制角度还是从最大删边的角度都是最优的。 现在考虑两个限制。 这时，两条路径可能会有重复部分。我们用 BFS 预处理出全最短路径，然后枚举重复部分的起始点 \(u\)，终止点 阅读全文
posted @ 2025-02-12 09:33 Water_M 阅读(13) 评论(0) 推荐(0)
[CF1217D] Coloring Edges 题解
摘要： 一句话：没有环，输出全 \(1\)；有环，编号小的到编号大的染色为 \(1\)，反之染色为 \(2\)。 环别判错就行。 阅读全文
posted @ 2025-02-12 08:37 Water_M 阅读(40) 评论(0) 推荐(0)