给定一个有向图,求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!
加载中...