摘要:
http://poj.org/problem?id=1523求割点,还要判断割点把图分为几部分WA了N次,if(!vs[v])chil[x]++是错误的,应为if(!vs[v]){...... if(dfn[x]<=low[v])child[x]++;代码:#include<iostream>#include<cstdio>#include<string>#include<cstring>#define nMAX 1005using namespace std;int map[nMAX][nMAX],dfn[nMAX],low[nMAX], 阅读全文