2025年9月21日
[题解]P11095 [ROI 2021] 旅行 (Day 2)
摘要： 思路 对于 Subtask 2，本质是确定了最小值，要使 \(1 \leadsto u\) 路径上边权最大值最小，显然直接上 Kruskal 重构树。 对于 Subtask 3，本质是确定了最大值，要使 \(1 \leadsto u\) 路径上边权最小值最小，显然直接跑边双即可。 这启发我们考虑枚举 阅读全文
posted @ 2025-09-21 10:49 WBIKPS 阅读(15) 评论(0) 推荐(0)