洛谷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， 通

>>阅读原文<<