第一行有兩個正整數n，m，分別表示程式個數和有多少對程式可以被神牛直接互相聯想。
以下m行，每行三個正整數，分別表示一種聯想的兩端的程式的編號（從1開始），以及進行這種聯想所需要的最短時間。
如果神牛無論如何都再也亂不回來了，輸出「he will never come back.」。
如果神牛能夠亂回來，請輸出神牛會亂多長時間。
題目大部分不難，很容易想到用floyd算出任意兩點的最短路，然後再列舉。但是問題就來了，題目要求路徑不能重複，所以要邊floyd邊列舉邊，並且注意，三條邊至多有一條是鬆弛後的，否則有可能重複路徑，形成直線往返。
這一題涉及到了動規的思想，可能理解起來有點抽象。
題目 心靈的撫慰
第一行有兩個正整數n，m，分別表示程式個數和有多少對程式可以被神牛直接互相聯想。以下m行，每行三個正整數，分別表示一種聯想的兩端的程式的編號 從1開始 以及進行這種聯想所需要的最短時間。如果神牛無論如何都再也亂不回來了，輸出 he will never come back.如果神牛能夠亂回來，請輸出...
u251 心靈的撫慰
time limit 1 second memory limit 128 mb 問題描述 輸入格式 第一行有兩個正整數n，m，分別表示程式個數和有多少對程式可以被神牛直接互相聯想。以下m行，每行三個正整數，分別表示一種聯想的兩端的程式的編號 從1開始 以及進行這種聯想所需要的最短時間 3500 輸出...
最短路 求最長最短路，求最短路的路徑
hdu 1595 find the longest of the shortest include include include include include include include include include include include include include defi...