# 本题所需知识点 ### 强联通分量 ### 网络最大流 ### 二分图的定义及匹配 ### 二分图最大匹配及二分图匹配的必须边和可行边 ### 完备匹配 # # 题意简化 求二分图最大匹配的不可匹配边。 拓展：二分图的最大不可匹配边是对于任意一个匹配都没有的边。 # # 题目求解 蓝书上讲得很清楚，就是属于同一个强…

--- ## 前言 本题就是一个~~大水题~~，基本等同于模板题加起来，那么废话不多说，直接开讲。 ## 思路 直接看，首先先点双，之后，如果炸毁的这个点不是割点，那么肯定不对，如果是割点，要达到效果的两个点的距离，等于一个点到割点的距离加上另外一点到割点的距离，就达到效果了，因为这个点在这两个点的路径之中(因为点双后…

```cpp #include #define int long long using namespace std; vector g[100005]; int start; int d[100005]; void dfs(int u,int fa){ for(int i=0;i >n; for(int i=1;i >…