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) 编辑