会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
$\mathit{AlphaINF}$
跑得快,不一定赢;稳如老狗,才能长久。
博客园
首页
新随笔
联系
管理
2019年2月13日
【xsy2748】 fly 矩阵快速幂
摘要: 题目大意:有$n$个点,$m$条有向边,其中第$i$条边需要在$t_i$秒后才出现在图上。 有一个人刚开始呆在$1$号节点,每秒钟他必须要选择一条从他所在位置走出去的边,走出去(如果没有的话这人就死了) 问你他从$1$号点走到$n$号所需的最少时间。 数据范围:$n,m≤100,max(t_i)≤1
阅读全文
posted @ 2019-02-13 19:20 AlphaInf
阅读(132)
评论(0)
推荐(0)
编辑
公告