会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hzy's blog
明天,会是怎样呢?
新随笔
联系
管理
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
阅读(359)
评论(0)
推荐(0)
编辑
公告