2024年1月26日
P4159 [SCOI2009] 迷路 题解
摘要： P4159 [SCOI2009] 迷路 搬运工 题目链接 首先我们先考虑这道题的弱化版如何处理。假如所有的边权都是零和一。 这时他们的边权可以看做这两个点走一步到达之间的方案数。 而对于走 t 步，我们可以推出下列式子, \(f_{i,j}\) 表示从节点 \(i\) 到节点 \(j\) 的方案数。 阅读全文
posted @ 2024-01-26 08:42 Ishar-zdl 阅读(78) 评论(0) 推荐(4)