00:00:00
【DFS 生成树】20261004B 配对 笔记
给定一个
个点、 条边的连通无向简单图。图中的边按照输入顺序从 到 编号,你需要将这 条边划分成 对,每对的两条边至少有一个公共端点。 。
DFS 生成树其实是 tarjan 的内容,
然后只要从树底往上,非树边一起配对掉,剩余的
Teek is Loading...
给定一个
个点、 条边的连通无向简单图。图中的边按照输入顺序从 到 编号,你需要将这 条边划分成 对,每对的两条边至少有一个公共端点。 。
DFS 生成树其实是 tarjan 的内容,
然后只要从树底往上,非树边一起配对掉,剩余的