会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
香草味羊扒饭
博客园
首页
新随笔
联系
订阅
管理
2019年10月23日
847. 图中点的层次
摘要: 给定一个n个点m条边的有向图,图中可能存在重边和自环。 所有边的长度都是1,点的编号为1~n。 请你求出1号点到n号点的最短距离,如果从1号点无法走到n号点,输出-1。 输入格式 第一行包含两个整数n和m。 接下来m行,每行包含两个整数a和b,表示存在一条从a走到b的长度为1的边。 输出格式 输出一
阅读全文
posted @ 2019-10-23 16:30 香草味羊扒饭
阅读(169)
评论(0)
推荐(0)
编辑
公告