当前标签：Tarjan

Codeforces 1027D Mouse Hunt (强连通缩点 || DFS+并查集)

悠悠呦~ 2019-02-18 11:48 阅读:40 评论:0 推荐:0

HDU 3849 (双连通求桥)

悠悠呦~ 2018-12-07 23:48 阅读:6 评论:0 推荐:0

POJ 1523 SPF (无向图割点)

悠悠呦~ 2018-12-02 00:47 阅读:227 评论:0 推荐:0

UVA11324 The Largest Clique (强连通缩点+DP最长路)

悠悠呦~ 2018-11-28 20:43 阅读:231 评论:0 推荐:0

ZOJ 3795 Grouping (强连通缩点+DP最长路)

悠悠呦~ 2018-11-26 23:55 阅读:217 评论:0 推荐:0

HDU 4685 Prince and Princess (强连通分量+完美匹配)

悠悠呦~ 2018-11-09 23:52 阅读:3 评论:0 推荐:0

POJ 1904 King's Quest (强连通分量+完美匹配)

悠悠呦~ 2018-11-09 14:07 阅读:279 评论:0 推荐:0

HDU 4635 Strongly connected (强连通分量+缩点)

悠悠呦~ 2018-11-08 20:50 阅读:197 评论:0 推荐:0

poj 3694 Network 【Tarjan】+【LCA】

悠悠呦~ 2018-11-05 23:59 阅读:201 评论:0 推荐:0

hdu 4547 CD操作 (离线Tarjan)【LCA】

悠悠呦~ 2018-10-22 23:25 阅读:2 评论:0 推荐:0

hdu 4738 Caocao's Bridges 求无向图的桥【Tarjan】

悠悠呦~ 2018-08-17 00:03 阅读:226 评论:0 推荐:0

hdu1269 有向图强连通【Tarjan】(模板)

悠悠呦~ 2018-08-16 21:06 阅读:231 评论:0 推荐:0