flymoyu的博客

树的重心树的重心是指树上一点，去掉后最大子树可以取得最小值的点。求解方法：树的重心定义：去掉该点后最大子树大小不超过n/2。重心为1代码：#include<iostream>#include<cstdio>#include<cstring>using namespace std;#define maxn 100010struct edge...

声明：本文章为转载文章 膜拜大佬 tqlhttps://blog.youkuaiyun.com/a_forever_dream/article/details/81778649非常详细本蒟蒻想要给大家写一篇尽可能详细的树上点分治的文章，以便刚入门的各位能够理解树上点分治，就不用像我一样在网上看了十几篇大佬的文章后还很蒙逼了（我太菜了QAQ），那么，我们就进入正题吧！首先安利一波Guess_Ha大佬...

题意：求树上两点之间距离小于 k 有多少组。解决必备条件：树的重心求解https://blog.youkuaiyun.com/flymoyu/article/details/99692889点分治https://blog.youkuaiyun.com/flymoyu/article/details/99693871代码：#include <stdio.h>#include <str...