摘要：
无向图的缩点:1，求无割边子图 方法：求low[]及dfn[]后floodfill 题目：POJ3177 3352 2，求无割点子图（即子块,重连通分量） 方法：用栈实现，见下 题目：POJ2942 有向图的缩点： 1，求强连通分量 方法：Kosaraju & Tarjan 题目：POJ1236 2553 注意到一个点... 阅读全文
摘要：
Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include #include #include using namespace std; #define MAXN 1001 #define min(a,b) (a PAIR; int p... 阅读全文