forezxl的博客

树的中心题目大意：给你一棵树，求其中心。

树的重心题目传送门题目大意：给你t组数据，每一组数据为一棵树，求树的重心。基础题，关键要知道树的重心的定义。 直接dfs暴力跑过。贴上代码（刚开始RE我以为数组开小了，这里没改）：#include<cstdio>#include<cstring>#include<algorithm>#include<vector>using namespace std;struct tree{

树的直径题目传送门题目大意：给你一棵树，让你求其最大直径。最大直径，其实就是树上的最长路。方法：设起点为 s，第一次BFS找到的终点 t 一定是树的直径的一个端点。然后把这个端点再BFS一遍，找距离最远的那条就是树的直径了。几个注意点： 1.数据后面的那几个字母没用的，读完后就别管它。 2.数据范围是上一题的（也就是POJ1984），n<=40000，m<=40000。 3.别像最短路那样的跑

主要解决像统计树上一个节点的子树中具有某种特征的节点数这种问题。

树的直径 二分BZOJ题目传送门 洛谷题目传送门双倍经验。。。代码：#include&lt;cctype&gt;#include&lt;cstdio&gt;#include&lt;cstring&gt;#include&lt;algorithm&gt;#define N 500005#define F inlineusing namespace std;struct...

树的直径 二分答案BZOJ题目传送门 洛谷题目传送门这道题和树网的核数据加强版很像啊首先，在不考虑路径长度的情况下，最优的路径就应该在树的直径上，答案就是离树的直径最远的点到直径的距离。 因此，YY一下，这道题的路径也应该造在直径上。（因为我太菜所以严格证明我并不会） 那么我们只要把直径找出来，再以离树的直径最远的点到直径的距离为l，树的直径的长度为r二分答案即可。具体实现见...

树的直径和中心BZOJ题目传送门 洛谷题目传送门这题想到了就很简单了。n=5000n=5000n=5000，时限给三秒，复杂度大概n2n2n^2，那么一维应该就是枚删的边了。删完后原来的树分成两颗子树。那么答案就是对第一颗树的直径、第二颗树的直径、两棵树的半径加原来那条边的边权取max。半径就是到树的中心最远的距离。而树的中心可以在找直径之后搞出来。代码：// luo...