最短路
关注
分享
扫一扫
Star77777
信息学
展开
-
HDU 2544 最短路 迪杰斯特拉解法
题目链接#include#include#define INF 9999999using 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 · 478 阅读 · 1 评论 -
HDU2544 最短路——Floyd
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 61427 Accepted Submission(s): 26985Problem Description在每年的校赛里，所有进入决赛的同学都会获原创 2017-04-01 15:12:53 · 475 阅读 · 2 评论