FSYo 的博客

传送门刚刚学Kruskal重构树就来写这道题, 我都佩服我自己...不过还好把Kruskal 重构树学会了https://blog.csdn.net/niiick/article/details/81952126  关于本题, 题意: 将v到1的路径分成两半, v-v的路u的海拔最小的至少为a+1, 求u到1的最小值以下来自https://blog.csdn.net...

传送门从小到大排, kruskal重构 , 每次倍增找到值刚好小于等于要求的点 , 问题转化为子树内的第k大静态子树k大, 不就是主席树吗#include<bits/stdc++.h>#define N 200050#define M 500050using namespace std;int first[N],next[M],to[M],tot;struc...

传送门 重构树模板#include<bits/stdc++.h>#define N 20050#define M 50050using namespace std;int first[N],next[M],to[M],tot;struct Node{int u,v,w;}E[M];bool cmp(Node a,Node b){return a.w>b.w;...

题目摘自https://blog.csdn.net/hwzzyr/article/details/81190442路径权值 给定一个带权树，树上任意两点间的路径权值d(x,y)定义为x,y这两个点之间路径上的最小值，树上任意一点x的权值定义为这个点到树上其他所有点的路径权值和，即   ，现求树上一点，使得这个点的权值最大，输出这个值。 一般路径最小/最大可以转到重构树上 , 这样路径最...