摘要：
题目大意：略 传送门 硬是把两个题拼到了一起= = $dijkstra$搜出单源最短路，然后$dfs$建树，如果$dis_{v}=dis_{u}+e.val$，说明这条边在最短路图内，然后像$NOIP2018 D2T1$那样的思路，贪心地选出当前节点的所有子节点里，未被访问过的编号最小的节点递归，回 阅读全文
摘要：
题目大意： 求树上长度为K的路径里，边数的最小值，$n<=10^{5}$ 树分治入门题= = 为了防止出现不合法的路径进入统计，在每次选择的重心周围的节点进行统计 开一个桶，记录当前长度的路径下，边数的最小值 每次枚举当前子树内每个节点，用桶内的信息更新答案 枚举完当前子树内所有的节点之后，再把这些 阅读全文
摘要：
题目大意： 从前有一棵无向树，树上边权均为$0$或$1$，有一个采药人，他认为如果一条路径上边权为$0$和$1$的边数量相等，那么这条路径阴阳平衡。他想寻找一条合法的采药路径，保证阴阳平衡。然后他发现采药很累，于是乎他需要保证这条路径上有一个中转站，路径两个端点到中转站的路径都需要阴阳平衡 $n \ 阅读全文