Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- n = int(input())
- table = ['']
- for i in range(n-1):
- table.append(input().split(' '))
- a = input()
- a, b = a.split(' ')
- a = int(a)
- b = int(b)
- cost = int(table[b][a])
- res = a
- for i in range(1, n):
- if i != a and i != b:
- if int(table[i][a]) + int(table[i][b]) < cost:
- res = i
- cost = int(table[i][a]) + int(table[i][b])
- print(res)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement