2013年8月6日
poj 1523求割点
摘要： 题意：给出一个无向图，求割点以及去除这个点后图分为几部分；思路：割点定义：去掉该点后图将分成几个部分。割点：(1)当k为根节点且有>1个分支，则去除该点后图便被分成几个分支。(2)DFN[v]#include#includeusing namespace std;#define MAXN 1005#... 阅读全文
posted @ 2013-08-06 19:49 amourjun 阅读(132) 评论(0) 推荐(0) 编辑