随笔分类 -  图论 连通

NYOJ 27.水池数目-DFS求连通块
摘要：水池数目 时间限制：3000 ms | 内存限制：65535 KB 难度：4 水池数目 时间限制：3000 ms | 内存限制：65535 KB 难度：4 阅读全文
posted @ 2018-06-04 19:53 ZERO- 阅读(248) 评论(0) 推荐(0) 编辑
HDU 1269.迷宫城堡-Tarjan or 双向DFS
摘要：迷宫城堡 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20476 Accepted Submission(s): 8917 Problem D 阅读全文
posted @ 2018-05-31 00:01 ZERO- 阅读(300) 评论(0) 推荐(0) 编辑
HDU 2767.Proving Equivalences-强连通图(有向图)+缩点
摘要：Proving Equivalences Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9208 Accepted Submission(s): 阅读全文
posted @ 2018-03-20 21:45 ZERO- 阅读(178) 评论(0) 推荐(0) 编辑
HDU 1241.Oil Deposits-求连通块DFS or BFS
摘要：Oil Deposits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43487 Accepted Submission(s): 25275 阅读全文
posted @ 2018-03-20 21:40 ZERO- 阅读(199) 评论(0) 推荐(0) 编辑
强连通分量(Tarjan)模板
摘要：贴模板，备忘。 模板1: 模板2: 滚了。 阅读全文
posted @ 2018-03-20 21:38 ZERO- 阅读(431) 评论(0) 推荐(0) 编辑
洛谷 P2863 [USACO06JAN]牛的舞会The Cow Prom-强连通分量(Tarjan)
摘要：本来分好组之后，就确定好了每个人要学什么，我去学数据结构啊。 因为前一段时间遇到一道题是用Lca写的，不会，就去学。 然后发现Lca分为在线算法和离线算法，在线算法有含RMQ的ST算法，前面的博客也写了。离线算法是基于DFS的Tarjan算法。 然后就打算去学一下Tarjan，因为以前也看过但是没看 阅读全文
posted @ 2018-03-20 21:36 ZERO- 阅读(265) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示