会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Live2D
Dark Romance
Men always remember love because of romance only.
博客园
首页
新随笔
联系
订阅
管理
2020年11月17日
题解 走迷宫
摘要: 题目传送门 题目大意 给出一个 \(n\) 个点 \(m\) 条边的有向图,从 \(s\) 出发走到 \(t\) 的期望步数。 满足 \(n\le 10^4,m\le 10^6\) 且强连通分量大小 \(\le 100\)。 思路 不难看出 60 pts 做法,即直接高斯消元 \(n^3\)。 考虑
阅读全文
posted @ 2020-11-17 21:25 Dark_Romance
阅读(97)
评论(0)
推荐(0)
编辑
公告