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

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

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

posted @ 2014-09-20 12:19  Chellyutaha  阅读(209)  评论(0)    收藏  举报