성이는 깃발뺏기 게임을 하고 있다.

맵에는 N개의 성이 있으며 각각 1부터 N까지의 번호가 붙어 있다. 성이는 특정 성에서 출발하여 상대방의 깃발이 있는 성으로 진입을 해야 한다. 어떤 성에서 다른 성으로 진입하는 경로는 여러 가지가 존재할 수 있는데 가능한 최소의 병사들만 이끌고 깃발이 있는 성까지 이동하려고 한다.

성과 성 사이로 이동하기 위해서 필요로 하는 병사들의 수가 M개 주어지고, T개의 코스가 주어지면 각 코스들에 대하여 필요로 하는 최소한의 병사들의 수를 구하여 출력하는 프로그램을 작성하시오.

#2909 upload 51 done 17 how_to_reg 14

깃발 뺏기 timer 1s memory 16MB

#2909

깃발 뺏기 1s 16MB