spfafloyd专题

hdu 1874 畅通工程续(两点最短路径,spfafloyd)

题目: 畅通工程续 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 34450    Accepted Submission(s): 12600 Problem Description 某省自从实行了很多年的畅通