无节操

题意：求一个无向图的割顶（点）。题目链接：http://poj.org/problem?id=1144——>>low[i]为i和i的后代能连到dfs中层次最浅的结点，对于一个结点u，如果u不是根且low[u] >= pre[u]，或者u是根且u的”孩子“（与根相连的点数减去其反向边数）不只1个，则u是割顶（点）。#include #include #include #includ

题意：判断一个有向图是不是一个强连通分量，是的话输出“Yes”，不是的话输出“No”。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1269——>>直接Tarjan。#include #include #include #include #include using namespace std;const int ma