描述
有n-1個人要去旅遊，當然他們現在在同乙個出發點（點1），他們的目的地各不相同，其中第i個人要去第i個景點(點i+1），當然景點與景點之間有道路連線，通過這些道路需要一定的時間，為了趕時間也為了欣賞沿途的風景，他們約定不走原最短路的最後一條道路，但是要讓旅行的時間最短。
(為了保證出題人的良心程度，保證最短路徑唯一）
輸入格式
行1：兩個整數n，m，表示n個景點，m條邊。
行2..m+1行：xi，yi，ti，表示有一條從xi到yi的雙向道路
輸出格式
第1..n-1行：每行乙個數表示從出發點到第i個景點（點i+1）的不經過原最短路最後一條道路的最短的旅行時間，無解輸出-1
樣例輸入
4 51 2 2
1 3 2
3 4 4
3 2 1
2 4 3
樣例輸出
資料範圍與約定
對於30％的資料，n<=1000,m<=10000
對於100％的資料,n<=10000,m<=200000，保證運算過程中的數字在0到2^31-1範圍內。
隨感，未寫先累
在天津自欺欺人的生活裡，最幸福的事情，莫過於去津匯廣場負一層吃cold stone的雪糕了。優格雪糕，混合著士多啤梨 藍莓和覆盤子，可以讓人把一切痛苦都忘記。在天津快兩年，感覺變化還是很大的，至少有了7 11了。寫完這句話就覺得好笑 和乙個天津的老朋友吃飯，看了點評網的淮揚菜館，評價甚高，結果從進門...
先簡單寫乙個，Linux下man命令使用的一些東東
今天開始看unix環境高階程式設計，想要檢視open函式，但是總是開啟openvt這個命令的手冊，沒辦法google之 發現了man的一些用法 man 數字 命令 函式名 可以檢視特定型別的相關手冊 對應關係如下 1 使用者命令，可執行程式或shell命令。2 系統呼叫，即由核心提供的函式。3 例程...