摘要： 5444 2333建二插排序树，dfs一遍，之后o(1)应对查询#include#include#include#includeusing namespace std;const int maxn=1008;struct fuck{ int left,right;}poi[maxn];int tol... 阅读全文

摘要： 想到最小生成树的sort+并查集算法，于是可以顺便用并查集维护点所在的连通分量的点的数目（不知道学名是不是这么说）,记为poi[v];然后当边权限制为f[i].w时，其答案为ww[i]=ww[i-1]-(poi[u]-1)*poi[u]-(poi[v]-1)*poi[v]+(poi[u]+poi[v... 阅读全文

摘要： 5438 好吉利的题号不停的删掉度数小于等于1的点并更新各点度数，直至无法删点，然后dfs即可#include#include#include#includeusing namespace std;#define ll __int64const int maxm=100008;const int m... 阅读全文