摘要：
标准求法//O(nlogn)-O(logn)#include#include using namespace std;const int maxn=100010;int first[maxn],next[maxn*2],to[maxn*2],dis[maxn*2];int n,m;void AddE... 阅读全文
摘要：
这道题有这样一个解法：首先把边依次加到图中，若当前这条边与图中的边形成了环，那么把这个环中最早加进来的边弹出去并将每条边把哪条边弹了出去记录下来：ntr[i] = j，特别地，要是没有弹出边，ntr[i] = 0;这个显然是可以用LCT来弄的对吧。然后对于每个询问，我们的答案就是对l~r中ntr小于... 阅读全文