NYOJ - [第九届河南省程序设计大赛]信道安全(最短路)

题目链接:http://nyoj.top/problem/1274 内存限制:64MB 时间限制:1000ms 题目描述 Alpha 机构有自己的一套网络系统进行信息传送。情报员 A 位于节点 1，他准备将一份情报 发送给位于节点 n 的情报部门。可是由于最近国际纷争，战事不断，很多信道都有可能被遭到监 视或破坏。 经过测试分析，Alpha 情报系统获得了网络中每段信道安全可靠性的概率，情报员 A

>>阅读原文<<