题目描述
给定一张n个点，m条双向边的无向图。
你要从1号点走到n号点。当你位于x点时，你需要花1元钱，等概率随机地买到与x相邻的一个点的票，只有通过票才能走到其它点。
你要从1号点走到
阅读背景：
【bzoj5197】[CERC2017]Gambling Guide 期望dp+堆优化Dijkstra
来源：互联网
分享到：
