最短路
Star77777
信息学
展开
-
HDU 2544 最短路 迪杰斯特拉解法
题目链接 #include #include #define INF 9999999 using namespace std; int N,M,g[105][105],dis[105],A,B,C; bool v[105]; int dijstra() { for(int i=1;i<=N;i++) { dis[i]=g[1][i]; } dis[1]=0; v[1]=tr原创 2017-04-01 16:04:36 · 470 阅读 · 1 评论 -
HDU2544 最短路——Floyd
最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 61427 Accepted Submission(s): 26985 Problem Description 在每年的校赛里,所有进入决赛的同学都会获原创 2017-04-01 15:12:53 · 468 阅读 · 2 评论