석환나라에는 N개의 도시가 있고, M개의 양방향 도로가 이 도시들을 연결합니다. 각 도로를 지날 때에는 일정한 시간이 걸립니다. 어떠한 두 도시를 선택하더라도 그 두 도시를 직접 연결하는 도로는 최대 한 개입니다. 석환나라에는 한 개의 고속도로가 있는데 이 고속도로는 두 종점 A와 B가 있고, A에서 B로 갈 때는 고속도로로 가는 것이 가장 빠릅니다.

그런데 고속도로는 각종 테러조직의 타겟이 되기 때문에 고속도로를 구성하고 있는 한 도로가 아예 폭파될 수 있습니다. 석환나라의 왕인 석환이는 이런 경우를 고려하여 각 도로가 폭파되는 경우에 A에서 B로 갈 때 걸리는 최소 시간을 알아보고 싶어합니다. 각 도로가 폭파되는 경우 A에서 B로 가는 최소 시간을 구하는 프로그램을 작성하세요

#2848 upload 37 done 12 how_to_reg 3

도로 폭파 시뮬레이션 timer 2s memory 128MB

#2848

도로 폭파 시뮬레이션 2s 128MB