摘要: 用Floyd算法求出传递闭包,然后用dfs求出每条连通分量。注意其中用到的几个小技巧: 阅读全文