NKOJ 4974 「NOIP模拟」乌鸦坐飞机【倍增优化DP】

题目描述 q q 只乌鸦要坐机到同一个地方看阿福揍扁成龙！坐飞机就要到飞机场，一共 n n 个飞机场构成了一棵树，编号为 1 1 到 n n ，其中 1 1 号点是全部乌鸦的目的地，因此能够把飞机场的结构视为一棵以 1 1 号点为根的有根树。坐飞机就要买飞机票，每一个机场都只售 1 1 种飞机票，咱们用 v,d v , d 两个参数描述一张飞机票，表示这张飞机票售价为 v v ，能够让乌鸦飞到从当

>>阅读原文<<