2019年5月21日
题解-CSA Round#18 Randomly Permuted Costs
摘要： Problem "CSA Round 18" 题意概要：给定一个有重边有自环 $n$ 点 $m$ 边的有向无环图（DAG），每条边有其权值，每当你走到一个点 $x$ 时，所有从 $x$ 连出去的边上的权值会互相随机打乱，问从 $S$ 到 $T$ 最短路长度的期望 $n,m\leq 10^3$ Sol 阅读全文
posted @ 2019-05-21 22:44 oier_hzy 阅读(367) 评论(0) 推荐(0) 编辑