本文出自
------------------------------------------------------------------------------------------------
题目链接:
题意
给一个连通的无向图,求这个图的所有割点,并且输出各个割点和相连的边去掉之后,会变成几个连通分量
思路
用tarjan求割点的基础题,要求对tarjan算法的原理真正搞懂,这题就水了。
代码
本文共 205 字,大约阅读时间需要 1 分钟。
本文出自
------------------------------------------------------------------------------------------------
给一个连通的无向图,求这个图的所有割点,并且输出各个割点和相连的边去掉之后,会变成几个连通分量
用tarjan求割点的基础题,要求对tarjan算法的原理真正搞懂,这题就水了。
转载地址:http://myfll.baihongyu.com/