【NOIP2009】最優貿易 spfa

CODEVS:http://codevs.cn/problem/1173/ 題目描述 Description 【問題描述】 C 國有n 個大城市和m 條道路,每條道路鏈接這n 個城市中的某兩個城市。任意兩個 城市之間最多隻有一條道路直接相連。這m 條道路中有一部分爲單向通行的道路,一部分 爲雙向通行的道路,雙向通行的道路在統計條數時也計爲1 條。 C 國幅員遼闊,各地的資源分佈狀況各不相同,這就致
相關文章
相關標籤/搜索