摘要: 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], 阅读全文
posted @ 2012-02-29 23:59 快乐. 阅读(148) 评论(0) 推荐(0) 编辑