摘要： P4316 绿豆蛙的归宿 典型的期望 dp。思路就是反向建图加反向跑 dp。 式子是这样的： \(\large dp[v]=\sum \frac{dp[u]+w[u \ to \ v]}{indeg[v]}\) 然后遍历图可以使用拓扑排序或者深搜。 #include<bits/stdc++.h> # 阅读全文