洛谷4438 [HNOI/AHOI2018]道路

标签：树形DP 题目 题目传送门 题目描述 W 国的交通呈一棵树的形状。W 国一共有 n − 1 n - 1 n−1个城市和 n n n个乡村，其中城市从 1 1 1到 n − 1 n - 1 n−1 编号，乡村从 1 1 1到 n n n编号，且 1 1 1号城市是首都。道路都是单向的，本题中我们只考虑从乡村通往首都的道路网络。对于每一个城市，恰有一条公路和一条铁路通向这座城市。对于城市i， 通

>>阅读原文<<