NYOJ - [第九屆河南省程序設計大賽]信道安全(最短路)

題目鏈接:http://nyoj.top/problem/1274 內存限制:64MB 時間限制:1000ms 題目描述 Alpha 機構有自己的一套網絡系統進行信息傳送。情報員 A 位於節點 1，他準備將一份情報 發送給位於節點 n 的情報部門。可是由於最近國際紛爭，戰事不斷，很多信道都有可能被遭到監 視或破壞。 經過測試分析，Alpha 情報系統獲得了網絡中每段信道安全可靠性的概率，情報員 A

>>阅读原文<<