第一行两个整数n和m,表示点数和边数。 ,。接下来m行,每行3个整数,表示一条有向边。
如果图中有负环,输出circle如果没有负环,但是从1无法到达n,输出 can't arrive否则输出 1到n的最短距离
3 3 1 3 3 1 2 1 2 3 1
2
3 3 1 2 1 2 1 -2 2 3 1
circle
3 2 1 2 1 2 1 1
can't arrive!