A - 最短路

題目： 在每一年的校賽裏，全部進入決賽的同窗都會得到一件很漂亮的t-shirt。可是每當咱們的工做人員把上百件的衣服從商店運回到賽場的時候，倒是很是累的！因此如今他們想要尋找最短的從商店到賽場的路線，你能夠幫助他們嗎？ios Input 輸入包括多組數據。每組數據第一行是兩個整數N、M（N<=100，M<=10000），N表示成都的大街上有幾個路口，標號爲1的路口是商店所在地，標號爲N的路口是賽場

>>阅读原文<<