
连通性问题
H992109898
这个作者很懒,什么都没留下…
展开
-
POJ1966 Cable TV Network
顶点连通度问题:转化为网络流求最小割点集。原创 2016-05-05 16:41:11 · 670 阅读 · 1 评论 -
ZOJ2588 Burning Bridges
Tarjan求割边。原创 2016-05-05 20:23:44 · 607 阅读 · 0 评论 -
POJ1523 SPF
Tarjan或者直接DFS原创 2016-05-05 15:08:43 · 856 阅读 · 0 评论 -
POJ3177 Redundant Paths
求边双连通分量,缩点成树,求叶子节点原创 2016-05-06 20:34:05 · 502 阅读 · 0 评论 -
POJ2762 Going from u to v or from v to u
tarjan求强连通分量,再拓扑排序判入度为0的点不能同时大于1。原创 2016-05-09 19:56:45 · 983 阅读 · 0 评论