摘要：
题意：给出一个图和一系列查询，查询是给出两个点，问两点之间有多少条点不重复的路径要点：明显是点双连通，如果u，v不连通（并查集处理）输出0；如果u，v处于同一个点双连通分量，输出2（注意这里如果这个分量只有两个点一条边输出1）；如果不同，输出1即可。注意这题有个地方要... 阅读全文
摘要：
双连通分量就是无向图中的强连通分量，基本就是找割顶和桥。割顶就是一个点，如果把它取掉，连通分量数量就会增加，桥就是一条边，同理。对于一个连通图，如果任意两点至少存在两条“点不重复”的路径，也就是任意两条边都在一个简单环中，即内部无割顶，则说这个图是点双连通的。对于一个... 阅读全文