会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
StkOvflow
STACK OVERFLOW!
一言(ヒトコト)
StkOvflow
StkOvflow
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
组合数学
AcWing1134/洛谷P1144 最短路计数
摘要:AcWing传送门 洛谷传送门 题目大意 $\qquad$给一个无向图,边权都是$1$,求出以$1$为源点,到各个点($1\sim n$)的最短路数量 解题思路 $\qquad$边权都是$1$的图中最短路,我们选择用$BFS$解决这个问题 $\qquad$对于每个点$j$,我们进行以下讨论:(假设这
阅读全文
posted @
2022-12-24 12:20
StkOvflow
阅读(57)
评论(0)
推荐(0)
公告