2021年8月30日
[NOIP2017 提高组] 逛公园 题解
摘要： 题目 \(\text{30pts}\) 显然就是这道题。 \(\text{100pts}\) 肯定要跑最短路的。令 \(d_i\) 表示 \(i\) 到 \(n\) 的最短路长度。 \(f_{u,i}\) 表示从 \(u\) 到 \(n\) 长度为 \(d_u+i\) 的路径个数。 \(dis\) 阅读全文
posted @ 2021-08-30 12:50 下蛋爷 阅读(177) 评论(0) 推荐(0)