hdu 2066

hdu 2066 ps:我天...之前看了迪杰斯特拉..现在这题要用到floyd。。就是先建一个图,然后从列开始遍历，每列里遍历行,行又对应每列... 从A列开始遍历每行，比如遍历到B，这时候B->A知道是2，接着又遍历第一行，比如对应到C，就是B->A->C,如果B->A->C比B->C小，就把B->C更新, 感觉Floyd就是求每个点是否必须出现在某两个点之间，找出最短路径 另外这题比较坑的是

>>阅读原文<<