ws_yzy的博客

楼教主男人八题之一（好可怕） 似乎不是很难的样子。。。 点分治大致是这样：先选出一个根（一般是重心），然后可以把两个点之间的路径分为经过根的和不经过根的，经过根的直接处理记录，不经过根的递归处理计算。似乎还用到了容斥原理的方法。 记录经过当前根的方案数的方法是： 先以当前的根为起点遍历一遍记下disdis数组即到根的距离，然后排序直接统计距离之和≤K\leq K的点的对数，这样会把在同一颗子

双倍经验QAQ http://blog.youkuaiyun.com/ws_yzy/article/details/50876079#include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<queue> #include<vector> #include<set> #include<map> #include<io

数据范围：n≤200000,K≤1000000n\leq200000,K\leq1000000（题意描述中怎么没有。。 然后就是分治，找经过根的路径开数组存下距离为xx时的最小边数cnt[x]cnt[x]不断更新答案 点的编号从零开始！！！！（sb不好好看题WA了那么多发还好意思说QAQ#include<cstdio> #include<cstdlib> #include<cstring> #i