数据结构：图论：Tarjan算法 - 随笔分类 - 十年换你一句好久不见

1076 两条不相交的路径

摘要：给出一个无向图G的顶点V和边E。进行Q次查询，查询从G的某个顶点V[s]到另一个顶点V[t]，是否存在2条不相交的路径。（两条路径不经过相同的边）（注，无向图中不存在重边，也就是说确定起点和终点，他们之间最多只有1条路） Input Output Input示例 Output示例阅读全文

posted @ 2018-09-02 14:25 十年换你一句好久不见阅读(779) 评论(0) 推荐(0)

E. Reachability from the Capital（tarjan+dfs）

摘要：求联通分量个数，在dfs一次阅读全文

posted @ 2018-06-29 11:10 十年换你一句好久不见阅读(535) 评论(0) 推荐(0)

POJ 2553 The Bottom of a graph

摘要：Description We will use the following (standard) definitions from graph theory. Let V be a nonempty and finite set, its elements being called vertices 阅读全文

posted @ 2018-05-04 18:00 十年换你一句好久不见阅读(260) 评论(0) 推荐(0)

HDU 1269 迷宫城堡

摘要：为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N<=10000)和M条通道(M<=100000)，每个通道都是单向的，就是说若称某通道连通了A房间和B房间，只说明可以通过这个通道由A房间到达B房间，但并不说明通过它可以由B房间到达A房间。Gardon需要请你写个程序确认一下是否阅读全文

posted @ 2018-05-04 17:05 十年换你一句好久不见阅读(196) 评论(0) 推荐(0)

cf 864 F. Cities Excursions

摘要：F. Cities Excursions F. Cities Excursions There are n cities in Berland. Some pairs of them are connected with m directed roads. One can use only thes 阅读全文

posted @ 2017-10-01 17:27 十年换你一句好久不见阅读(396) 评论(0) 推荐(0)

图论：Tarjan算法

摘要：在有向图中，若两点至少包含一条路径可以到达，则称两个顶点强连通，若任意两个顶点皆如此，则称此图为强联通图。非强连通图有向图的极大强连通子图，称为强连通分量(strongly connected components)。中间查找过程类似于深度优先搜索和并查集。代码实现：阅读全文

posted @ 2017-10-01 16:11 十年换你一句好久不见阅读(336) 评论(0) 推荐(0)

十年换你一句好久不见

随笔分类 - 数据结构：图论：Tarjan算法

公告