hdu 2066

hdu 2066 ps:我天...之前看了迪傑斯特拉..現在這題要用到floyd。。就是先建一個圖,然後從列開始遍歷，每列裏遍歷行,行又對應每列... 從A列開始遍歷每行，比如遍歷到B，這時候B->A知道是2，接着又遍歷第一行，比如對應到C，就是B->A->C,如果B->A->C比B->C小，就把B->C更新, 感覺Floyd就是求每個點是否必須出現在某兩個點之間，找出最短路徑 另外這題比較坑的是

>>阅读原文<<