CodeForces – 217 A-Ice Skating （简单并查集判连通块）
https://vjudge.net/contest/304586#problem/B …
POJ 3249 Test for Job (DAG上的单源最短路+拓扑排序+超级源点/汇点)
byhttps://blog.csdn.net/zuzhiang/article/details/7 …
历届试题 危险系数（dfs求两点之间路径割点）
问题描述 抗日战争时期，冀中平原的地道战曾发挥重要作用。 地道的多个站点间有通道连接，形成了庞大的网 …
历届试题 发现环(无向图拓扑判环)
问题描述 小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个 …
tarjan算法之无向图的割点和桥
https://www.cnblogs.com/c1299401227/p/5402747.html …
tarjan之有向图强连通缩点
一、强连通 在有向图G中，如果两个顶点间至少存在一条互相可达路径，称两个顶点强连通(strongly …
树的直径（任意两点间最长路）
定义: 一棵树的直径就是这棵树上存在的最长路径。 求法: 两次dfs或bfs。第一次任意选一个点进行 …
K – The Unique MST（次小生成树）
Given a connected undirected graph, tell if its mi …
M – 畅通工程再续（之切水题真爽）
相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过 …
J – Borg Maze （bfs+K树（P树））
The Borg is an immensely powerful race of enhanced …