首页 > 试题广场 >

有负环最短路径

[编程题]有负环最短路径
  • 热度指数：157 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 128M，其他语言256M
  • 算法知识视频讲解

给定一个有向图，求1到n的最短路径。
需要可以判断图中是否有负环。


输入描述:
第一行两个整数n和m，表示点数和边数。 ，。
接下来m行，每行3个整数，表示一条有向边。


输出描述:
如果图中有负环，输出circle
如果没有负环，但是从1无法到达n，输出 can't arrive
否则输出 1到n的最短距离
示例1

输入

3 3
1 3 3
1 2 1
2 3 1

输出

2
示例2

输入

3 3
1 2 1
2 1 -2
2 3 1

输出

circle
示例3

输入

3 2
1 2 1
2 1 1

输出

can't arrive!
算法知识视频讲解
开通博客

暂无题解

问题信息

上传者：小小
难度：
1条回答 1528浏览

热门推荐

通过挑战的用户

相关试题

有负环最短路径

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号