会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
CaptainLi
仅一瞬。
博客园
首页
新随笔
联系
订阅
管理
2018年12月19日
SCOI2009 迷路
摘要: "传送门" 首先有一个结论:一个只有0,1的邻接矩阵,$f[i][j]$表示第$i$点到第$j$点走1步的路径条数。那么这个矩阵的k次幂的$f[i][j]$就表示第$i$点到第$j$点走k步的路径条数。 这个可以用矩阵快速幂优化,不过图有边权怎么办? 我们可以拆点。因为边权很小,所以可以把每个点都拆
阅读全文
posted @ 2018-12-19 23:55 CaptainLi
阅读(263)
评论(0)
推荐(0)
编辑
公告