朝暮不思

摘要： 边双的经典例题，动态加边只需要在加边的两点网上求父节点到lca，将其中的的桥去掉后路径压缩 #include<bits/stdc++.h> using namespace std; const int N=4e5+10; int isce[N],h[N],ne[N],e[N],idx; int df 阅读全文

摘要： 无向图缩点的low值定义是经过一条B边能够到的点的dfn的最小值 如果low[v]>=low[u]，说明有割点，但是要特判树边，如果low[v]>low[u]，说明是有割边，但是要特判重边，本题很显然边双里的点都是不必要的 只有桥是必要的，先缩点之后跑一下lca #include<bits/stdc 阅读全文