flymoyu的博客

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

声明：本文章为转载文章 膜拜大佬 tql https://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...