前置知识 图论相关概念 割点和桥 强连通分量 点双连通分量 在一个无向图中，若删除图中的任意一个点，这个图还能连通，则称这个图为点双连通 例题：P8435 【模板】点双连通分量 在书写代码的时候有需要注意的地方会在程序中标注。 #include <bits/stdc++.h> using namespace std; const int…