------ 图论
文章平均质量分 90
Receiling
慢慢走,走得快。。。
展开
-
tarjan算法的详解
了解tarjan算法之前你需要知道:强连通,强连通图,强连通分量。强连通(strongly connected): 在一个有向图G里,设两个点 a b 发现,由a有一条路可以走到b,由b又有一条路可以走到a,我们就叫这两个顶点(a,b)强连通。强连通图: 如果 在一个有向图G中,每两个点都强连通,我们就叫这个图,强连通图。强连通分量(strongly connected com原创 2017-07-31 10:19:23 · 340 阅读 · 0 评论 -
多校第一场I Curse Myself(HDU6041)
此题是我第一次接触仙人掌图,第一次了解Tarjan算法,也是第一次了解了合并N个集合的解法,这么多第一次,当然要记录一下。Tarjan算法的介绍已经在我的另一篇博客中做了介绍(tarjan算法详解),这里解不在多讲了。还有仙人掌图的大概介绍一下,就是图中的每一条边都唯一属于一个简单环路,不清楚的可以自行百度。这里我主要想讲的就是如何合并N个集合,求出在这N个集合任取一个数求和得到前K大...原创 2017-08-04 11:50:15 · 327 阅读 · 0 评论