NOIP模擬 航班（scc強連通分量+樹形DP/雙Dfs）

【題目描述】 L因爲業務繁忙，經常會到處出差。因爲他是航空公司的優質客戶，於是某個航空公司給了他一個優惠券。 他可以利用這個優惠券在任何一個國家內的任意城市間免費旅行，當他的路線跨國纔會產生費用。L有一個航空公司的價格表與航線。而且每個城市出發都能到所有的城市，2個城市間可能有不止一個航班，一個國家內的2個城市間一定有不同的路線，但是不同國家的城市間只有一條路線。L想知道從每個城市出發到產生費用最

>>阅读原文<<