平凡的小白

题解

未归档(48)

/ 注册

全部文章 / 题解（共1篇）

Network 来自专栏

我开始是想每加一条边就跑一次图，找割边的数量，特判了一下之间有两条边的情况，但还是没过，只过了：code 思路：先求出图中的割边（桥）的数量（可能有重边，输入时的重边应该算是一条边），并将同一个边双连通分量缩成一个点集，用去维护（并查集），并保留每个点的父结点。接下来就考虑缩点后形成的树，为边，边双...

Tarjan 割边

2020-11-29

1 704