摘要："题目←" 要分清哪些状态是独立的，哪些状态对期望有影响 一开始傻傻的在通过和没通过之间取min…… 事实上，在求期望的前提下，真正影响的决策是是否申请 以及万万没想到Floyd打次了 map[i][i] = 0才对 发现当前时间段的状态仅仅可以由上一时间段的状态转移来 上一时间段的情况可能有以下几 阅读全文

摘要："题目←" 思路： 求距终点距离的递推式： dis[f] = dis[t] + l[i].v 加上期望 E[f] = E[t] +l[i].v 这是对于f只有t一条出边的情况 多条出边时，设G为f所有出边的集合 $$E[f] = \sum_{e\in G}\frac{E[e.t] + e.v}{ou 阅读全文