第九届河南省程序设计大赛 C 信道安全

第九届河南省程序设计大赛

 

题目- 状态- 排名- 讨论

 

---

C 信道安全

内存限制:64MB 时间限制:1s Special Judge: No

题目描述:

Alpha 机构有自己的一套网络系统进行信息传送。情报员 A 位于节点 1，他准备将一份情报 发送给位于节点 n 的情报部门。可是由于最近国际纷争，战事不断，很多信道都有可能被遭到监 视或破坏。 经过测试分析，Alpha 情报系统获得了网络中每段信道安全可靠性的概率，情报员 A 决定选 择一条安全性最高，即概率最大的信道路径进行发送情报。 你能帮情报员 A 找到这条信道路径吗？