2020年12月15日
洛谷 P6772 - [NOI2020]美食家（广义矩阵快速幂）
摘要： [题面传送门](https://www.luogu.com.cn/problem/P6772) 题意： 有一张 $n$ 个点 $m$ 条边的有向图，第 $0$ 天的时候你在 $1$ 号城市，第 $T$ 天的时候你要回到 $1$ 号城市。 每条边上的边权表示从城市 $u_i$ 到达 $v_i$ 需要的 阅读全文
posted @ 2020-12-15 20:48 tzc_wk 阅读(97) 评论(0) 推荐(0)