2016年5月4日
无重边无向连通图的割点和桥
摘要： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 vector > g; 7 int dfn[11000];//节点在dfs过程中的访问序号(也可以叫做开始时间） 8 int low[11000];//节点的子树中能够通过非父子边追溯到的最早的节点的dfs开始时间 9 int fa[1100... 阅读全文
posted @ 2016-05-04 21:08 2014551532 阅读(137) 评论(0) 推荐(0) 编辑