藍橋杯-專題-簡單圖論（大臣旅費&網絡尋路）

很久沒寫題了，最近就刷刷藍橋杯，本來圖論寫的少，就接觸過初級的最短路，現在就是練練手 1.大臣旅費 題目 很久以前，T王國空前繁榮。爲了更好地管理國家，王國修建了大量的快速路，用於連接首都和王國內的各大城市。 爲節省經費，T國的大臣們經過思考，制定了一套優秀的修建方案，使得任何一個大城市都能從首都直接或者通過其他大城市間接到達。同時，如果不重複經過大城市，從首都到達每個大城市的方案都是唯一的。 J

>>阅读原文<<