2019年10月7日
luogu_P3953 逛公园 记忆化搜索+最短路
摘要： luogu_P3953 逛公园 记忆化搜索+最短路 "题目链接" 边权有0而且可能有环，所以可能出0环 出0环的话就有无限条路径了(因为可以绕着这个环一直转悠) 所以先正着跑spfa 然后反向建边 记忆化搜索 $f[i][j]$表示到$i$点，还有比最短路增加$j$的余额的方案数。 ~~真不好理解~ 阅读全文
posted @ 2019-10-07 11:05 ChrisKKK 阅读(190) 评论(0) 推荐(1) 编辑