搜索关键字：强联通图，搜索到11个结果！码迷,mamicode.com！

1 /* 2 题意：给定一个连通的无向图G，至少要添加几条边，才能使其变为强连通图（指的是边强联通）。 3 思路：利用tarjan算法找出所有的双联通分量！然后根据low[]值的不同将双联通分量 4 进行缩点，最后图形会变成一棵树！也就是添加至少多少条边使一棵树变成强联通图！ ...

分类：其他好文时间：2014-08-13 12:46:16 阅读次数：368

共11条上一页 1 2

分享档案

更多>