[codevs 2488]绿豆蛙的归宿(拓扑排序)

题目:http://dev.codevs.cn/problem/2488/

分析:这题有个特殊的地方,就是每个边都有可能走到,所以就是每个边的权值*每个边的概率,所以只要求概率,拓扑一下就可以了。

原文地址:https://www.cnblogs.com/wmrv587/p/3983155.html