题目:http://dev.codevs.cn/problem/2488/
分析:这题有个特殊的地方,就是每个边都有可能走到,所以就是每个边的权值*每个边的概率,所以只要求概率,拓扑一下就可以了。
题目:http://dev.codevs.cn/problem/2488/
分析:这题有个特殊的地方,就是每个边都有可能走到,所以就是每个边的权值*每个边的概率,所以只要求概率,拓扑一下就可以了。
转载于:https://www.cnblogs.com/wmrv587/p/3983155.html