2021年6月17日
最短路
摘要： 直接应用 P3953 [NOIP2017 提高组] 逛公园 这道题居然想到了状态：\(f[i][j]\) 表示节点 \(i\) 经过距离比最短路多 \(j\) 的方案数，由于 \(k\) 特别小，所以第二维可以装下。转移也比较容易 关于这题零环的判断以及多次绕正环的处理比较麻烦，于是采用新科技——倒 阅读全文
posted @ 2021-06-17 21:59 y_cx 阅读(67) 评论(0) 推荐(0) 编辑