2024年1月28日
ABC338D 题解
摘要： 赛时怎么连这题都不会。再不练练思维真的就连普及题都不会做了啊。 Solution 题目来源：ABC338D（in Atcoder | in 洛谷）。 不妨先考虑应该断掉哪条边。首先我们发现，仅断掉一条边并不会让两个结点不可达，只会让我们从一个结点绕更远的路到达目标结点。 如果我们要从结点 \(u\) 阅读全文
posted @ 2024-01-28 22:06 White_Way 阅读(65) 评论(0) 推荐(0)