2024年9月15日
[SCOI2009] 迷路
摘要： [SCOI2009] 迷路 题意 给出一张带权有向图，从 \(1\) 号点出发，必须在恰好 \(t\) 时刻到达 \(n\)。 中途不能停留，求有多少种方案。 思路 先考虑边权为 \(1\) 的情况，设 \(f_{t,i,j}\) 为从 \(i\) 走到 \(j\) 花费 \(t\) 个时刻的方案数 阅读全文
posted @ 2024-09-15 10:13 maniubi 阅读(33) 评论(0) 推荐(0)