Monica

…我竟然又没保存就关了…这篇博文写了两边w…首先树的点分的大概意思如下 对于一些树上问题，我们在处理的时候，如果是遍历每个点来进行统计等操作，会发现复杂度可能会比较高，这个时候我们就可以在树上运用分治的思想，将树上问题分解为小的问题，再分解为更小的问题，递归到底层之后再递归回去，可以极大地对算法进行加速（大概是可以优化一个n到logn）具体操作我们需要依赖寻求树的重心，如果已经明白了如何去求一

Description聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以他发明了一个新游戏：由爸爸在纸上画n个“点”，并用n-1条“边”把这n个“点”恰好连通（其实这就是一棵树）。并且每条“边”上都

Time Limit: 70 Sec Memory Limit: 128 MB Submit: 3811 Solved: 1129Description给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, K <= 1000000Input第一行 两个整数 n, k 第二..n行 每行三个整数 表示一条无向边的两端和权值 (注意点的编号从0开始)Ou

Time Limit: 10 Sec Memory Limit: 64 MB Submit: 1604 Solved: 874Description给你一棵TREE,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于K InputN（n<=40000） 接下来n-1行边描述管道，按照题目中写的输入 接下来是k Output一行，有多少对点之间的距离小于等于k Sample Input7

Time Limit: 10 Sec Memory Limit: 162 MB Submit: 738 Solved: 203Description一棵n个点的带权有根树，有p个询问，每次询问树中是否存在一条长度为Len的路径，如果是，输出Yes否输出No. Input第一行两个整数n, p分别表示点的个数和询问的个数． 接下来n-1行每行三个数x, y, c，表示有一条树边x→y，长度为c．