2015年8月28日
POJ 3177 Redundant Paths
摘要： 边双连通分量+缩点#include#include#include#include#includeusing namespace std;const int maxn = 10000 + 10; const int Maxn = 2 * 100000 + 10; int low[maxn];int ... 阅读全文
posted @ 2015-08-28 21:36 Fighting_Heart 阅读(162) 评论(0) 推荐(0) 编辑
UVA 796 Critical Links
摘要： 输出桥。#include#include#include#include#includeusing namespace std;const int maxn = 10000 + 10;const int Maxn = 2 * 100000 + 10; int low[maxn];int dfn[ma... 阅读全文
posted @ 2015-08-28 17:01 Fighting_Heart 阅读(202) 评论(0) 推荐(0) 编辑
POJ 1236 Network of Schools
摘要： 之前对Kosaraju_Algorithm理解有误，现在彻底明白了。Kosaraju_Algorithm:• step1：对原图G进行深度优先遍历，记录每个节点的离开时间。形成了一个森林（很多树）。• step2：选择具有最晚离开时间的顶点，对反图GT进行遍历，删除能够遍历到的顶点，这些顶点构成... 阅读全文
posted @ 2015-08-28 12:58 Fighting_Heart 阅读(175) 评论(0) 推荐(0) 编辑