2022年11月5日
NOIP2017 逛公园 记忆化搜索|dp（已过hack数据）
摘要： ###30pts 可以发现，$k=0$的情况下，问题转化为最短路计数，即从起点$s$到每个点有多少最短路。 跑最短路的时候顺便维护$ans[u]$，表示从$s$到$u$的最短路方案，讨论如下： ①当$dist[v]>dist[u]+val[u][v]$时，$ans[v]=ans[u];$ ②当$di 阅读全文
posted @ 2022-11-05 23:52 SxtoxA 阅读(74) 评论(0) 推荐(0)
12 13