本文出自 http://blog.csdn.net/shuangde800
------------------------------------------------------------------------------------------------
题目链接： poj-1523
题意
给一个连通的无向图，求这个图的所有割点，并且输出各个割点和相连的边去掉之后，会变成几个连通分量
思路
用tarjan求割点的基础题，要求对tarjan算法的原理真正搞懂，这题就水了。
本文出自 http://blog.csdn.net/shuangde800
------------------------------------------------------------------------------------------------
给一个连通的无向图，求这个图的所有割点，并且输出各个割点和相连的边去掉之后，会变成几个连通分量
用tarjan求割点的基础题，要求对tarjan算法的原理真正搞懂，这题就水了。