제출 #80067

3 4
3
1 2 1
2 1 3
2 1 3
3 2 9

런타임 에러 (RTE)
stderr:
 Traceback (most recent call last):
  File "Main.py", line 22, in <module>
    dfs(K)
  File "Main.py", line 7, in dfs
    dfs(v)
  File "Main.py", line 7, in dfs
    dfs(v)
  File "Main.py", line 7, in dfs
    dfs(v)
  [Previous line repeated 995 more times]
  File "Main.py", line 4, in dfs
    if da[v] > da[start] + w:
RecursionError: maximum recursion depth exceeded in comparison

12
9
0

6 6
4
4 1 2
5 4 5
2 1 3
6 2 3
1 2 9
3 4 9

런타임 에러 (RTE)
stderr:
 Traceback (most recent call last):
  File "Main.py", line 22, in <module>
    dfs(K)
  File "Main.py", line 7, in dfs
    dfs(v)
  File "Main.py", line 7, in dfs
    dfs(v)
  File "Main.py", line 7, in dfs
    dfs(v)
  [Previous line repeated 995 more times]
  File "Main.py", line 4, in dfs
    if da[v] > da[start] + w:
RecursionError: maximum recursion depth exceeded in comparison

2
11
INF
0
INF
INF

5 8
5
5 4 6
2 1 3
3 2 9
1 3 5
2 3 2
2 4 1
5 4 10
4 2 4

런타임 에러 (RTE)
stderr:
 Traceback (most recent call last):
  File "Main.py", line 22, in <module>
    dfs(K)
  File "Main.py", line 7, in dfs
    dfs(v)
  File "Main.py", line 7, in dfs
    dfs(v)
  File "Main.py", line 7, in dfs
    dfs(v)
  [Previous line repeated 995 more times]
  File "Main.py", line 4, in dfs
    if da[v] > da[start] + w:
RecursionError: maximum recursion depth exceeded in comparison

13
10
12
6
0