随笔分类 -  Floyd

摘要:新年A的第一道题2333 https://www.luogu.org/problemnew/show/P1613 题意:给一张有向图,每条边长为1,每个单位时间只能走$2^k$的长度,$k$可以任意选,问从起点到终点的最短时间 我好菜呀一看到题还是不会做orz 我们用一个$G[i][j][k]$数组 阅读全文
posted @ 2018-01-01 12:07 yoshinow2001 阅读(140) 评论(0) 推荐(0)