2020年11月24日
洛谷P4316 绿豆蛙的归宿
摘要： 做题日期：2020.11.24 \(【题目描述】\) 有一张$N(N\leq 10^5)$个点的DAG，图上每一条边都有一个边权$w$，从1号点开始，一直走到$n$号点，没到达一个点，如果该节点有$k$条出边，可以选择任意一条边离开该点，并且走向每条边的概率为$\frac{1}$，问到达​点$n$的 阅读全文
posted @ 2020-11-24 21:30 lxzy 阅读(72) 评论(0) 推荐(0)