
树分治
a1s4z5
这个作者很懒,什么都没留下…
展开
-
Poj 1741 Tree
树分治入门题如果你要学习树分治,请按照以下步骤首先你要知道什么是树的重心,并且能在dfs过程中找到树的重心然后你要理解树分治的分治过程,能知道每一次分治的时候对于每一个子树都要找一次重心,并且能写出每次找重心的代码最后是具体题面具体分析,知道如何在分治过程中统计答案对于这个这个题来说,要统计的是树上路径和小于k的点对我们考虑过重心的路径,记录belxbel_x为xx所在的子树编号,lenerxlen原创 2016-05-14 13:51:25 · 337 阅读 · 0 评论 -
poj 2114 Boatherds
和上一个题几乎一致的树分治题(判断树上是否有权值和等于k的路径一样的树分治具体见代码#include<cstdio> #include<cstring> #include<algorithm> #include<vector> using namespace std; const int maxn = 11234;vector<pair<int,int> >edge[maxn];void init(原创 2016-05-16 17:43:17 · 250 阅读 · 0 评论