2025年8月19日
题解：P11095 [ROI 2021] 旅行 (Day 2)
摘要： Link & Luogu. 图论好题，但我比赛时就没有往边双上想啊啊啊。。。 题意： 给定一个 \(n\) 个点 \(m\) 条边的带权无向图，可能有重边，无自环。对于每个节点 \(u \neq 1\)，求出一条迹 \(1 \rightsquigarrow u\)，最小化迹上的边权最大值与边权最小值 阅读全文
posted @ 2025-08-19 11:51 godmoo 阅读(10) 评论(0) 推荐(0)