Description今年夏天，NOI在SZ市迎来了她30周岁的生日。来自全国 n 个城市的OIer们都会从各地出发，到SZ市参加这次盛会。 全国的城市构成了一棵以SZ市为根的有根树，每个城市与它的父亲用道路连接。为了方便起见，我们将全国的n个城市用 1 到 n 的整数编号。其中SZ市的编号为 .....
分类：
其他好文 时间：
2016-01-13 19:50:14
阅读次数：
173
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3672题解：填上一个大坑。。。 我还是说一下算法吧： 1）对树进行分治，每次分治一颗以x为根的树，不妨令它的重心为rt。 2）我们首先对rt分出的子树中包含x的子树进行分治。那么...
分类：
其他好文 时间：
2015-02-01 11:59:37
阅读次数：
852
题目大意：给定一棵以1为根的有根树，每条边有边权，每个点有三个值pi,qi,li
从一个点可以走到它的某个祖先处，前提是距离d不超过li，花销为pi*d+qi
求从每个点到达根节点的最小花销
这道题的上一份题解：http://blog.csdn.net/popoqqq/article/details/39009219
很不幸我作死去重写了一发233
之前的写法真是SB的1B。。。 为何要...
分类：
其他好文 时间：
2015-01-12 14:48:46
阅读次数：
395
