2024年10月5日
Day44~45 图论回顾
摘要： P6628 [省选联考 2020 B 卷] 丁香之路 枚举每个终点，先向 \(s\) 额外加一条边，就等价于求最小的欧拉回路。（根据图的性质，不走重复路一定更优） 刚开始的 \(m\) 条边必定会组成一系列的连通块，我们还要加边使之联通。 又要满足无向图欧拉回路的性质。也就是每个点的度数为偶数。 你 阅读全文
posted @ 2024-10-05 08:54 LCat90 阅读(12) 评论(1) 推荐(0) 编辑