IKnowYou

摘要： 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4635 解题思路： 题目大意是你能最多能添加多少边，使的这个图不是强连通图。其临界条件是差一条边成强连通图。 可以把图分成两个强连通图，左边的一个强连通分量点个数为y，右边一个强连通分量的个数为x。 然后x 阅读全文

摘要： 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4612 解题思路： 题的大意是有N个种植园，有M条水渠相连。这就是一个强连通的无向图，他不想要这个图中存在有桥，如果添加一条边，剩余的桥的最小数量。 本题的答案先用Tarjan进行缩点。在这个过程就可以计算 阅读全文

摘要： 传送门：http://poj.org/problem?id=3177 解题思路： 这是一道边双连通图问题。下面是我自己的理解。 双连通图针对的是无向连通图。 双连通图有两类，就是边双连通图，和点双连通图，。其中没有割边的强连通图就是边双连通图 ，没有割点的强连通图就是点双连通图。 双连通图比强连图还 阅读全文

摘要： 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1269 解题思路： 如果整个图只有一个连通分量输出“Yes”，其它就输出“NO” 阅读全文

摘要： 传送门；https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=737 解题思路： 就是一个简单的求割边问题。 阅读全文

摘要： 传送门：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=251 解题思路： 这是一个简单的求割点的问题。 阅读全文

摘要： 传送门：http://poj.org/problem?id=3180 解题思路： 阅读全文

摘要： 传送门：http://poj.org/problem?id=1236 实现代码： 阅读全文

摘要： 传送门： http://acm.hdu.edu.cn/showproblem.php?pid=1811 解题思路： 主要利用了： 并查集，合并关系是a=b的情况，注意在合并的时候要以大的为树根，也就是向编号大的合并。 然后利用拓扑排序，进行关系的判断。用L表示度为0的点，如果在同一时刻度数为零的点有 阅读全文

摘要： 传送门：http://poj.org/problem?id=1287 解题思路： 简答的最小生成树 实现代码： 阅读全文