点分治
wans__
这个作者很懒,什么都没留下…
展开
-
【点分治】树的重心
树的重心&&最大子树大小 #include<iostream> #include<cstdio> #include<cstring> using namespace std; int size = 0x3f3f3f3f, bal, siz[20005], n; int tov[40004], nex[40004], h[20原创 2018-07-22 14:24:11 · 338 阅读 · 0 评论 -
【点分治】POJ 1741 Tree
第一次写点分治,一道入门题,稍微理解到了点分治解决的顺序和大致流程。 每次寻找当前子树的重心,围绕重心计算答案,这道题计算当前子树内经过了当前重心的满足条件的节点对数,用子树内总的符合条件的对数减去两个节点在同一子树内的对数。然后继续向子树分治。 #include<iostream> #include<cstdio> #include<algorithm&gt...原创 2018-07-22 19:42:09 · 118 阅读 · 0 评论