边双联通分量
文章平均质量分 76
ACTerminate
这个作者很懒,什么都没留下…
展开
-
边双联通分量
首先什么是边双联通分量?边双连通分量是指,在“无向图”中删除任意一条边依旧联通的联通块之前讲过强连通分量,这里边双联通分量的做法也需要利用tarjan算法获得边双联通分量。对于边双联通分量中还有一个概念,就是桥。桥指的是 删除该边图不再连通。对应的另一个概念是 割点割点的的是 如果除去此节点和与其相关的边,图不再连通。对于以下的图我们跑一边tarja原创 2016-11-02 11:30:36 · 1034 阅读 · 1 评论 -
hdu 6251 Inkopolis [Tarjan+想法]
hdu 6251 Inkopolis [Tarjan+想法]原创 2017-12-12 18:49:40 · 1114 阅读 · 0 评论