坐井观天

摘要： 题目链接：http://poj.org/problem?id=3177题目大意及分析： 和我的上一篇博文一样的。 好像我按照没有重边的来写的，ac了。代码：poj3177 1 /*3177 Accepted 316K 0MS C++ 2191B 2012-06-10 16:29:42*/ 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 #include <iostream> 6 #include <algorithm> 7 #include <vecto 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3352题目大意及分析： 题目我看了很多遍，没有看懂，关于至少添加多少边使得图双连通我没有想出来怎么做，直接看题解的，附一个好的题解： http://blog.csdn.net/lyy289065406/article/details/6762370PS： 不得不说这题让我对一些概念有更深的理解。 本题，只需要保证每两个点之间至少有两条路径，但是求出来的未必是双连通图，比如： 5 4 1 2 2 3 2 4 2 5 结果是2,但是加2条边后不是双连通图。 所以这个题解我把标题写成了 缩点+ 边双连通图。 我们... 阅读全文