摘要：
以下是某牛blog上关于算法描述的转载,本人编写代码仅有的算法资料也就是这些. 收缩有向图中的强连通分量大约是图论的线性算法中最具技巧性一种了。我们的首要目的是对于每个顶点设定一个Belong值，也就是它从属于哪个顶点所代表的强连通分量，至于重新建立图的边，不过是将所有边扫描一遍看是否在新图中出现而已，比较容易。 下面是利用一遍DFS求强连通分量的方法：对于每个顶点，设立Num... 阅读全文
摘要：
数据弱,代码有问题,等待修正 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include using namespace std; __int64 lmax=0x7FFFFFFF; const long MAXN=1200; __... 阅读全文