摘要: Day 5 T3 第一次模拟赛切紫喵(*2700),这里有原。 (开玩笑) Solution Subtask 1 可能比较具有启发性。 每个人只关心:每条路径上的最大值。我们要让这个值最小。所以容易发现他们只会在最小瓶颈树上走。 由于 MST 一定是最小瓶颈树,所以我们跑 kruskal 然后把树建 阅读全文
posted @ 2025-10-06 14:31 Dtwww 阅读(23) 评论(0) 推荐(0)