![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
边分治
蜗角虚名羊
这个作者很懒,什么都没留下…
展开
-
树分治
点分治 边分治转载 2019-03-05 11:25:46 · 113 阅读 · 0 评论 -
bzoj2870: 最长道路tree(边分治)
题目 题解 边分治 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=200002; struct node{ int to,ne,w; }e[N<<1]; struct kk{ int v,l; }t[2][N]; int n,nn,i,v[N],x,y,h[N...转载 2019-03-08 15:15:27 · 164 阅读 · 0 评论