生活不易，多才多艺

#Problem 求权值和等于 KKK 的路径中，边数的最小值。 #Solution 点分治… 用 tmp[i]tmp[i]tmp[i] 表示到重心距离为 iii 的最短边数 那么 ans=min(ans,tmp[k−dsum[i]]+d[i])ans=min(ans,tmp[k-dsum[i]]+d[i])ans=min(ans,tmp[k−dsum[i]]+d[i]) 因此每次求答案，再把结...

Problem 给你一棵TREE,以及这棵树上边的距离。 问有多少对点它们两者间的距离小于等于K Solution 点分第一道【捂脸】 点分的基本操作就是找重心，做与这个重心相关的信息 容斥… Code #include <cstdio> #include <cstring> #include <queue> #include <algorithm>...

Problem 求是否存在权值和等于 KKK 的路径。 Solution 点分治啊 记录路径和为 xxx 的路径的个数 容斥一下 Code #include <cstdio> #include <algorithm> using namespace std; #define N 10010 #define K 10000000 #define inf 0x3f3f3f3f ...