NOIP2009最優貿易——史上最詳細解析

[解題思路] 本題很直觀的就是想找到一個價格最低和一個價格最高點(知足由起點能到達，且又可順序到達終點)，找最低價格的點能夠這樣來處理，從源點開始找到全部點的最低價格(某個頂點的最低價格就是從源點到該全部可能路徑上的價格最低的點)，最後枚舉賣出的點，而且判斷該點是否能夠到達便可。此外，因爲數據規模較大，通常的鄰接矩陣難以承受，所以採用動態數據結構鄰接表。可是本題有環，處理時還有幾個細節問題： 1．

>>阅读原文<<