[LuoguP2164][SHOI2007]交通网络_拓扑排序_概率期望

交通网络

题目链接：https://www.luogu.org/problemnew/solution/P2164

数据范围：略。

---

题解：

直接算不好算，我们考虑建反图然后$Toposort$。

这样的话就会方便计算最短路和方案数。

接着就随便用期望搞一搞就好。