DancingZ的博客

Description 一个有根树，以1为根。多次询问，每次询问u的k级后代有多少个。 Input 第一行两个数N,M表示树的大小和询问个数 之后N-1行每行两个数a b表示a和b之间有一条边 之后M行每行两个数u,k表示一个询问，问u的k级后代有多少个 Output 输出M行，代表每个询问的答案 Sample Input 7 1 2 1 3 1 4 2 5 2 6 3 ...

Description 给出一棵树，求出最小的k，满足在树中存在路径P，使得k≥S且k≤E。（k为路径上的边的权值和） Input 第一行给出N,S,E。N代表树的点数，S,E如题目描述一致。 下面N-1行给出这棵树的相邻两个节点的边及其权值W。 Output 输出共一行一个整数，表示答案。若无解输出-1。 Sample Input 5 10 40 2 4 80 2 3 57 1 2...