现在的位置: 首页 > 综合 > 正文

poj 1523 SPF(tarjan求割点)

2013年10月19日 ⁄ 综合 ⁄ 共 245字 ⁄ 字号 评论关闭


本文出自   http://blog.csdn.net/shuangde800

------------------------------------------------------------------------------------------------


题目链接
poj-1523 


题意

   给一个连通的无向图,求这个图的所有割点,并且输出各个割点和相连的边去掉之后,会变成几个连通分量

思路

   用tarjan求割点的基础题,要求对tarjan算法的原理真正搞懂,这题就水了。


代码

抱歉!评论已关闭.