摘要：
2599: [IOI2011]Race Description 给一棵树,每条边有权.求一条路径,权值和等于K,且边的数量最小. 给一棵树,每条边有权.求一条路径,权值和等于K,且边的数量最小. Input 第一行 两个整数 n, k第二..n行 每行三个整数 表示一条无向边的两端和权值 (注意点的 阅读全文
posted @ 2016-05-07 20:38
ACist
阅读(197)
评论(0)
推荐(0)
摘要：
题解： 随便点分治，用一个t数组,t[i]代表有u到root的值mod3==i； 那么答案就是：t[0]*t[0]+t[1]*t[2]*2; 代码： #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> # 阅读全文
posted @ 2016-05-07 20:34
ACist
阅读(194)
评论(0)
推荐(0)
摘要：
1468: Tree Description 给你一棵TREE,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于K Input N（n<=40000） 接下来n-1行边描述管道，按照题目中写的输入 接下来是k Output 一行，有多少对点之间的距离小于等于k Sample Input 7 阅读全文
posted @ 2016-05-07 20:31
ACist
阅读(202)
评论(0)
推荐(0)
浙公网安备 33010602011771号