【POJ1523】SPF tarjan求点-双连通分量 裸题模板题
题意:求哪些点是割点,割掉以后能把图分成几块。太水不欲发题解。tarjan就好,不懂看代码。代码:#include #include #include #include #define N 1005using 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 ·
1828 阅读 ·
0 评论