Soul

题解思路：直接LCA算法套模板 题目链接#include<cstdio>#include<cstring>#include<iostream>#include<vector>#include<cmath>#include<algorithm>using namespace std;const int mx = 1e4+10;int dp[2*mx][18];int first[2

题目大意：在之前的图上面加一条边后剩下桥的数目。 题解思路：在缩点后一条边加完之后，那么两点和它们的最近公共祖先的点形成一个圈就是减少桥的数目，然后通过路径压缩把这两个点的到他们的最近公共祖先之间的点的父节点都压缩到最近公共祖先的点。 注意不要用vector容器保存否则会超时用邻接表题目链接#include<cstdio>#include<cstring>#include<algorithm