2018年3月20日
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- 阅读(180) 评论(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- 阅读(206) 评论(0) 推荐(0)
强连通分量(Tarjan)模板
摘要： 贴模板，备忘。 模板1: 模板2: 滚了。 阅读全文
posted @ 2018-03-20 21:38 ZERO- 阅读(438) 评论(0) 推荐(0)
洛谷 P2863 [USACO06JAN]牛的舞会The Cow Prom-强连通分量(Tarjan)
摘要： 本来分好组之后，就确定好了每个人要学什么，我去学数据结构啊。 因为前一段时间遇到一道题是用Lca写的，不会，就去学。 然后发现Lca分为在线算法和离线算法，在线算法有含RMQ的ST算法，前面的博客也写了。离线算法是基于DFS的Tarjan算法。 然后就打算去学一下Tarjan，因为以前也看过但是没看 阅读全文
posted @ 2018-03-20 21:36 ZERO- 阅读(272) 评论(0) 推荐(0)