HDU – 6233 X-men (树的直径变形/两次dfs)
题意 一棵树上的n个点中有m个点中各有一个人，每个人在一个节点上，然后每小时朝有距离大于1的点的方向 …
POJ – 2230 Watchcow(欧拉回路变形)
题意 输入一张无向图，保证存在一条路径从1开始经过所有的边的正反方向各一次，最后返回1，输出任意一种 …
欧拉路
欧拉路 无向图中，S->T恰好不重不漏地经过每条边一次（可以经过重复的结点），称为S到T的欧拉 …
Tarjan算法与无向连通图（求割点与桥 点、边双连通分量及其缩点）
前置知识点 桥：是存在于无向图中的这样的一条边，如果去掉这一条边，那么整张无向图会分为两部分，这样的 …
CodeForces – 217 A-Ice Skating （简单并查集判连通块）
https://vjudge.net/contest/304586#problem/B …
历届试题 危险系数（dfs求两点之间路径割点）
问题描述 抗日战争时期，冀中平原的地道战曾发挥重要作用。 地道的多个站点间有通道连接，形成了庞大的网 …
历届试题 发现环(无向图拓扑判环)
问题描述 小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个 …
tarjan算法之无向图的割点和桥
https://www.cnblogs.com/c1299401227/p/5402747.html …
tarjan之有向图强连通缩点
一、强连通 在有向图G中，如果两个顶点间至少存在一条互相可达路径，称两个顶点强连通(strongly …