2025年7月27日
【图论】总结 10：无向图的必经边与必经点
摘要： 无向图的必经边问题 问题：给定一张无向图，求点 \(S\) 到点 \(T\) 的所有路径中必须经过的边。 考虑到这个“必经边”一定是割边，我们很容易想到用 e-DCC 来解决这个问题。 分类讨论： 当 \(S\) 和 \(T\) 属于同一个 e-DCC 时，无必经边； 当 \(S\) 和 \(T\) 阅读全文
posted @ 2025-07-27 21:14 cold_jelly 阅读(61) 评论(0) 推荐(1)