题目链接
双连通分量又分点双连通分量和边双连通分量两种。若一个无向图中的去掉任意一个节点(一条边)都不会改变此图的连通性,即不存在割点(桥),则称作点(边)双连通图。一个无向图中的每一个极大点(边)双连通子图称作此无向图的点(边)双连通分量。——来自360百科
Tarjan求割点
Tarjan求割点、桥
Yueyang Wu
山西省实验中学蒟蒻OIer
China,Shanxi,Taiyuan
文章
82
分类
8
标签
28
Update your browser to view this website correctly. Update my browser now
×