会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
acioi
既然目标是地平线,留给世界的就只能是背影 。
博客园
首页
新随笔
联系
订阅
管理
2019年11月7日
洛谷 P1144 最短路计数 题解
摘要: P1144 最短路计数 题目描述 给出一个$N$个顶点$M$条边的无向无权图,顶点编号为$1 N$。问从顶点$1$开始,到其他每个点的最短路有几条。 输入格式 第一行包含$2$个正整数$N,M$,为图的顶点数与边数。 接下来$M$行,每行$2$个正整数$x,y$,表示有一条顶点$x$连向顶点$y$的
阅读全文
posted @ 2019-11-07 16:25 acioi
阅读(426)
评论(0)
推荐(1)
编辑
公告