会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
pjykk's Blog
首页
新随笔
管理
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)
编辑
公告