Loading

2022年11月20日
最短路相关
摘要： 0. 一些前置习题 1. luoguP1608 路径统计 实际上只需要开一个 cnt 记录一下到当前点的最短路有几条就行了. 跑 dijkstra 的时候, 如果是严格大于就直接把答案覆盖上, 等于就将方案数相加. if(dis[p]==dis[u]+e[i].val)ans[p]+=ans[u]; 阅读全文
posted @ 2022-11-20 00:18 pjykk 阅读(28) 评论(0) 推荐(0) 编辑