개미 마을에는 개미들이 여러 작업장에 나뉘어서 겨울을 나기 위한 먹이를 구하기 위해 열심히 일을 하고 있다. 그런데 이 개미 마을에는 무서운 개미핡기가 갑자기 나타나 개미들을 공격하기 때문에 각 작업장마다 대피소를 만들고 개미핡기가 나타나면 전체 작업장에 즉시 대피를 지시할 수 있도록 방송시스템을 갖추어 놓았다. 각 작업장에서 해당 작업장에 있는 대피소로는 즉시 이동할 수 있기 때문에 시간이 걸리지 않는다.

하지만 각 작업장마다 지형이 다르기 때문에 대피소를 충분히 크게 만들 수 없고 어떤 작업장은 아예 대피소를 만들 수 없는 곳도 있다. 따라서 개미들은 경우에 따라서는 주변의 다른 작업장의 대피소로 대피해야 한다.

각 작업장 사이에는 개미들이 이동할 수 있는 길이 있고 그 길에는 아무리 많은 개미도 충분히 동시에 이동을 할 수 있다. 여왕개미는 지금 즉시 대피명령을 내렸을 때 현재 각 작업장에서 일하고 있는 모든 개미들이 대피하는데 최소한 얼마의 시간이 걸리는지 알고 싶어 한다.

여왕 개미를 위해 모든 개미들이 대피하기 위한 최소 시간을 구하는 프로그램을 작성해 주도록 하자.

#2988 upload 21 done 2 how_to_reg 2

개미마을2 timer 1s memory 64MB

#2988

개미마을2 1s 64MB