题目/******************************************************************/以下题解来自互联网:Juny的博客思路核心:给你的闭包其实就是一个有向图;方法:1,对此图进行缩点,对于点数为n(n>1)的强连通分量最少要 n 条边,对点数为 1 的强连通不需要边,这样计算出边数 m1 ;2,在缩点后的有向无环图中进行反floyd,如果有边a->b,b->c,a->c那么显然a->c可以去掉,就这样一直去除这样的边,直到不能再去为止,算出最终边数 m2;3,m1+m2 即为答案;这样做速度比较慢,但小草还没 Read More
posted @ 2014-01-24 21:56 laiba2004 Views(141) Comments(0) Diggs(0) Edit