【Q】【POJ 3177】【poj 3352】？

[poj 3177]

割边问题，双连通分量

一定要注意判断重边！！！

现在还有一点没有想通，就是最后一个for循环中为什么要<=f，才能输出正确答案。

　　　　已解决~因为调用的时候dfn赋值为1，及最后的for要从1~f去循环~这个是与点从0~f-1编号没有关系的。模拟一下即可明白。

顺便学习了强连通分量和双连通分量，还有tarjan算法：http://hi.baidu.com/%CE%D2%CA%C7%B6%AF%B5%B4%B2%BB%B0%B2/blog/item/2b1d5d6539705b3faa184c01.html

？顺便有时间要研究一下这个代码，又短又快。。。http://acm.hust.edu.cn:8080/judge/problem/viewSource.action?id=178728

 

 

[poj 3352]

与3177题意相同，唯一的区别是不用判重边，删去判重的代码直接提交即可。。。

 

 

ps：顺便在标签里也填个问号，为了以后再看再理解使用好了~~