a1a2a3a4a5

摘要： 题目： 交集的限制且 \(b_1\) 深度最小，说明要选 \(k\) 个点深度相同的点（可以从固定 \(b_1\) 选其他 \(k-1\) 个点的角度理解，略）。 手玩样例发现选点的时候我们被子树内最深深度限制，称 \(x\) 子树内最深深度为 \(h_x\)。 把每层的点拎出来： \(b_1\) 阅读全文

摘要： 点分治 #include<bits/stdc++.h> using namespace std; const int QAQ=2e5+7,ovo=2e5+7; int n,m,k,ans,siz[QAQ],ma[QAQ],gen; vector<int> dian[QAQ],bian[QAQ],cu 阅读全文