动态点分治入 门 题? 题目描述 Jiajia和Wind是一对恩爱的夫妻,并且他们有很多孩子。某天,Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特,由 $ N$ 个屋子和 $ N-1$ 条双向走...
点分治
洛谷 P4149 [IOI2011]Race 题解【点分治】【贪心】
点分+贪心的一道好题。 题目描述 给一棵树,每条边有权。求一条简单路径,权值和等于$ K$,且边的数量最小。 输入输出格式 输入格式: 第一行:两个整数 $ n,k$。 第二至 $ n$ 行:...