摘要:
解题报告参考《图论算法理论、实现及应用》 P390View Code #include<stdio.h>#include<string.h>#include<algorithm>using namespace std;const int MAXN = 1000 + 10;int Edge[MAXN][MAXN];int visited[MAXN];int dfn[MAXN];int low[MAXN];int subnets[MAXN];int nodes; //顶点数目。int tmpdfn; //在dfs过程中记录当前的深度优先搜索序数。int son; 阅读全文