摘要：
无向图点双建立园方树，并且记录边在哪个点双之内 #include<bits/stdc++.h> using namespace std; typedef pair<int,int> pll; const int N=3e5+10; int h[N],e[N],ne[N],idx; int dfn[N 阅读全文
摘要：
本题如果k的范围较小的话，可以使用树状数组记录答案，但是因为很大 考虑使用双指针+容斥原理。 也就是直接算整个子树的答案，之后再在枚举儿子节点的时候，把加上u-v这条边的合法答案全部清除，这样就做到了不重不漏 #include<bits/stdc++.h> using namespace std; 阅读全文