图论连通性历程

来源:互联网 发布:windows 计划任务软件 编辑:程序博客网 时间:2024/06/08 10:11


Tarjan算法

POJ-1144 Network 求割点

hdu - 4738 Caocao's Bridges 割边

POJ-1523 SPF 割点

HDU-3177 Redundant Paths 无向图双连通

poj 2942 圆桌武士 双连通分量+二分图+奇圈判断  综合性非常强的图论题

POJ-2186 Popular Cows 强连通分量 + 缩点