제출 #80055

2 4
2
2 1 5
1 2 9
2 1 7
1 2 6

런타임 에러 (RTE)
stderr:
 Traceback (most recent call last):
  File "Main.py", line 19, in <module>
    dfs(K)
  File "Main.py", line 6, in dfs
    dfs(v)
  File "Main.py", line 6, in dfs
    dfs(v)
  File "Main.py", line 6, 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

5
0

3 5
1
1 3 7
2 3 2
3 1 8
1 2 8
3 2 6

런타임 에러 (RTE)
stderr:
 Traceback (most recent call last):
  File "Main.py", line 19, in <module>
    dfs(K)
  File "Main.py", line 6, in dfs
    dfs(v)
  File "Main.py", line 6, in dfs
    dfs(v)
  File "Main.py", line 6, 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

0
8
7

3 5
3
2 3 7
1 2 4
3 1 3
1 3 7
2 3 6

런타임 에러 (RTE)
stderr:
 Traceback (most recent call last):
  File "Main.py", line 19, in <module>
    dfs(K)
  File "Main.py", line 6, in dfs
    dfs(v)
  File "Main.py", line 6, in dfs
    dfs(v)
  File "Main.py", line 6, 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

3
7
0