
无向图的双连通分量
QingQingDE23
这个作者很懒,什么都没留下…
展开
-
AcWing 396. 矿场搭建 题解(tarjan割点)
懒得写了,直接照搬大佬的题解。原创 2022-07-16 18:49:59 · 121 阅读 · 0 评论 -
AcWing 1183. 电力 题解(无向图的双连通分量、割点)
代码】AcWing1183.电力题解(无向图的双连通分量、割点)原创 2022-07-16 12:13:29 · 214 阅读 · 0 评论 -
AcWing 395. 冗余路径 题解(无向图的双连通分量)
解题思路将全部点求强连通分量之后进行缩点,求这些大点的度数,只要将度数为1的大点之间建立一条新边,就能达成所有点之间都不止一条通路。原创 2022-07-15 17:29:28 · 163 阅读 · 0 评论