生活不易，多才多艺

#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,以及这棵树上边的距离。问有多少对点它们两者间的距离小于等于KSolution点分第一道【捂脸】点分的基本操作就是找重心，做与这个重心相关的信息容斥…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...