摘要： 题目大意：给定一个无向图，问共存在多少个割点。（割点：去掉此点后此图会断开连接）割点有两种存在：一种是第一次搜索的根节点，若其子节点数超过两个，则此点去掉后图会 断开连接，因此此点为割点；或者此点为搜索树的子节点，若其子节点的最早达到时间状态比其自身要晚，则说明此点不得不经过，并以此来更新其子节点， 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1269 题目大意：给定一个图，判断该图是否是强连通图。（强连通图为从任意一点出发，可到达其他所有点）。深搜的Tarjin算法即可通过。其中 判断是否为强连通图需要判断所给的图是否连成一块儿，并且连接次数为n（所有点 阅读全文