动态规划Fork in the Road题解-东莞河马信息技术

HBC234833[SCOI2009]WINDY数,数位dp,动态规划Fork in the Road题解

有 n n 个房间和 m m 条单向通道。房间的编号从 1 1 到 n n。 Takahashi 一开始在房间 1 1，打算走到房间 n n。第 i i 个通道连接房间 s_i s i...