【NOIP2013模擬11.7A組】迷宮花壇

【NOIP2013模擬11.7A組】迷宮花壇 題目 聖瑪格麗特學園的一角有一個巨大、如迷宮般的花壇。大約有一個人這麼高的大型花壇，做成迷宮的形狀，深受中世紀貴族的喜愛。維多利加的小屋就坐落在這迷宮花壇的深處。某一天早晨，久城同學要穿過這巨大的迷宮花壇，去探望感冒的維多利加。 整個迷宮可以用N個路口與M條連接兩個不同路口的無向通道來描述。路口被標號爲1到N，每條通道有各自的長度。整個迷宮一定是連通的

>>阅读原文<<