P4438 [HNOI/AHOI2018]道路

題目描述 W 國的交通呈一棵樹的形狀。W 國一共有n - 1n−1個城市和nn個鄉村，其中城市從11到n - 1n−1 編號，鄉村從11到nn編號，且11號城市是首都。道路都是單向的，本題中我們只考慮從鄉村通往首都的道路網絡。對於每一個城市，恰有一條公路和一條鐵路通向這座城市。對於城市i， 通向該城市的道路（公路或鐵路）的起點，要麼是一個鄉村，要麼是一個編號比ii大的城市。 沒有道路通向任何鄉村。

>>阅读原文<<