UVALive – 7456 – Least Crucial Node(求图的割点)

题目链接:UVALive - 7456 题目大意:给出一个图,求标号最小的最大割点.(删除该点后,指定点#sink能到达的点数减少最多). 题目分析: 首先求出图中的所有的割点,然后由根节点开始进行DFS,求出每个割点的集合。 给出代码: #include <iostream>…