关闭

图论连通性历程

436人阅读 评论(0) 收藏 举报
分类:


Tarjan算法

POJ-1144 Network 求割点

hdu - 4738 Caocao's Bridges 割边

POJ-1523 SPF 割点

HDU-3177 Redundant Paths 无向图双连通

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

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


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:106446次
    • 积分:3798
    • 等级:
    • 排名:第8441名
    • 原创:282篇
    • 转载:13篇
    • 译文:0篇
    • 评论:4条
    最新评论