[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:顺便在标签里也填个问号,为了以后再看再理解使用好了~~