[点分树][二分] [BZOJ4317]Atm的树 && [BZOJ2117][2010国家集训队]Crash的旅游计划 &&[BZOJ2051]A Problem For Fun
题意求一棵树上,以每个点为起点的第k短路径双倍经验三倍经验啊对于每一个点,二分答案,那么只要判断与当前点距离小于等于二分出来的答案的点的个数是否等于k就行了复杂度nlog^3n,数据点应该不多……表示树上倍增常数太大了……#include#include#include#include#include#include#defineN100010usingnamespacestd;intn,k,u,