Dave_lzw的博客

在一个连通图中，任意两个点都能通过至少两条不经过同一个点的路径而互相到达，就说明它是点双连通的。 点双连通分量：任意两点之间的两条路径之间没有公共的边void Tarjan( int x , int fa ){ int son = 0; DFN[x] = LOW[x] = ++index1; for( int i = head[x] ; ~i ; i = G[i].nex

John Digger is the owner of a large illudium phosdex mine. The mine is made up of a series of tunnels that meet at various large junctions. Unlike some owners, Digger actually cares about the welfare

1076 2条不相交的路径基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题给出一个无向图G的顶点V和边E。进行Q次查询，查询从G的某个顶点V[s]到另一个顶点V[t]，是否存在2条不相交的路径。（两条路径不经过相同的边）（注，无向图中不存在重边，也就是说确定起点和终点，他们之间最多只有1条路）

#include using namespace std;const int AX = 1e3+66;struct Node{ int v; int next1;}G[AX];int head[AX];int vis[AX]; int tot = 0;int index = 0 ;int DFN[AX], LOW[AX];int cnt = 0;void add(