NKOJ 4974 「NOIP模擬」烏鴉坐飛機【倍增優化DP】

題目描述 q q 只烏鴉要坐機到同一個地方看阿福揍扁成龍！坐飛機就要到飛機場，一共 n n 個飛機場構成了一棵樹，編號爲 1 1 到 n n ，其中 1 1 號點是全部烏鴉的目的地，因此能夠把飛機場的結構視爲一棵以 1 1 號點爲根的有根樹。坐飛機就要買飛機票，每一個機場都只售 1 1 種飛機票，咱們用 v,d v , d 兩個參數描述一張飛機票，表示這張飛機票售價爲 v v ，能夠讓烏鴉飛到從當

>>阅读原文<<