摘要:
线段树优化建图 一般用动态开点线段树实现 建立对称的入树和出树 点击查看代码 #include <bits/stdc++.h> using namespace std; vector<int>a[600005]; int c[100005],cnt,tot,sum,id[600005],dfn[60 阅读全文
摘要:
子树余树的信息可以通过全局信息减去子树信息来统计 在最后一刻,其实你已经意识到,问题大概出在((g[fa][0]-f[n1][0])+n-sum-cnt[n1][0])这个式子上 但你最终没能找出错误,因为你只关注到式子的逻辑有没有问题,而没有意识到变量对式子的诠释是否恰当—— 你需要的其实是O节点 阅读全文