2023年8月19日
P6772 [NOI2020] 美食家 题解（矩阵加速图上dp常用思路）
摘要： # P6772 [NOI2020] 美食家 题解（矩阵加速图上dp常用思路） ## 简要题面 给定一张 $n$ 个点 $m$ 条单向边的图，走这条边需要花费 $w_i$ 的时间（以天为单位），现在有一个人从 $1$ 号点出发，最后回到 $1$ 号点，要求走了 **恰好** 为 $T$ 天。 每经过一 阅读全文
posted @ 2023-08-19 00:01 Phrvth 阅读(45) 评论(3) 推荐(2) 编辑