平凡的小白

分类

未归档(48) 题解(64)

/ 注册

TA的专栏 69篇文章 0人订阅

38篇文章 1231人学习

牛客算法竞赛入门课第一节例题、习题

17篇文章 1124人学习

牛客算法竞赛入门课第三节例题、习题

4篇文章 857人学习

牛客算法竞赛入门课第二节例题、习题

2篇文章 971人学习

牛客算法竞赛入门课第八节例题、习题

3篇文章 971人学习

牛客算法竞赛入门课第六节列题、习题

2篇文章 676人学习

2篇文章 1145人学习

1篇文章 620人学习

全部文章（共1篇）

Network 来自专栏

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

Tarjan 割边

2020-11-29

1 701