boxresin   2년 전

입력

7
10
8
22
18
15
11
23
1 2 10
2 3 7
2 4 8
3 5 2
5 6 5
6 7 15

출력

1
2
1
1
2
3
3

아래는 위 입력을 그래프로 표현한 것입니다. 원 안의 큰 숫자가 개미가 속한 방 번호, 작은 숫자가 개미의 보유 에너지입니다. 간선에 적힌 숫자는 해당 방으로 이동하는 데 소모되는 에너지입니다.

preview

댓글을 작성하려면 로그인해야 합니다.