摘要：解题报告参考《图论算法理论、实现及应用》 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; 阅读全文

摘要：裸的Targan算法，参考《图论算法理论、实现及应用》主编:王桂平 北大出版社 P387 仔细看，多看两遍，理解透彻。View Code #include<stdio.h>#include<string.h>#include<algorithm>using namespace std;const int MAXN = 100 + 10;int Edge[MAXN][MAXN];int visited[MAXN];int dfn[MAXN];int low[MAXN];int subnets[MAXN];int nodes; //顶点数目。int tmpdfn 阅读全文