HDU-2544(最短路)——Dijkstra

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

>>阅读原文<<