算法题解-图论-图的连通性
关注
分享
扫一扫
Jarily
这个作者很懒，什么都没留下…
展开
-
HDU4612(Warm up)2013多校2-图的边双连通问题(Tarjan算法+树形DP)
图的边双连通Tarjan算法+树形DP原创 2013-07-29 16:43:08 · 1656 阅读 · 1 评论 -
割点和桥
割点和桥原创 2013-10-01 15:04:12 · 2341 阅读 · 0 评论 -
PKU2186(Popular Cows)+强连通分支Tarjan算法+缩点
强连通分支Tarjan算法+缩点原创 2013-10-01 16:41:26 · 1720 阅读 · 0 评论 -
HDU2454判定简单图
判定简单图，Havel定理原创 2012-11-28 13:16:41 · 1907 阅读 · 1 评论 -
HDU4635(Strongly connected)Tarjan算法,强连通+缩点
强连通+缩点原创 2013-10-30 14:25:49 · 2319 阅读 · 0 评论 -
PKU1659(Frogs' Neighborhood)-简单图的判定+构造，Havel定理
简单图的判定+构造，Havel定理原创 2013-09-25 17:03:34 · 2217 阅读 · 0 评论 -
HDU2767(Proving Equivalences)-有向图的强连通问题+Tarjan算法
有向图强连通分量的Tarjan算法原创 2013-07-22 10:26:28 · 1835 阅读 · 0 评论 -
PKU3352(Road Construction)-图的双连通，桥
双连通，桥原创 2013-10-01 15:55:16 · 1592 阅读 · 0 评论 -
PKU3177(Redundant Paths)-双连通，桥
图的边双连通，桥原创 2013-10-01 16:00:43 · 1411 阅读 · 0 评论