【POJ1523】SPF tarjan求点-双连通分量 裸题模板题
题意:求哪些点是割点,割掉以后能把图分成几块。
太水不欲发题解。
tarjan就好,不懂看代码。
代码:
#include
#include
#include
#include
#define N 1005
using namespace std;
int map[N][N];
bool exist[N];
int dfn[N],low[N],cnt;
int stk[N],top
原创
2015-01-13 08:43:09 ·
1805 阅读 ·
0 评论