W.A.R

题解

牛客练习赛题解(1)

/ 注册

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

【2020小米网络选拔赛D Router Mesh】Tarjan求每个点属于哪几个点双连通分量

【2020小米网络选拔赛D Router Mesh Tarjan求每个点属于哪几个点双连通分量】求删掉一个点后的连通块个数，对每个点进行一次询问传送门题意给一个无向图，对每一个结点做一个询问，询问为，若删掉该点（及所有与其相关的连边），整个图有几个连通块？题解用Tarjan算法的思路来写，...

Tarjan 点双连通分量

2020-10-25

4 802