摘要： 题意表示看不懂，英语太差。。。 看了别人的题意，大意是在一群人中散布传言，要求时间最短。先输入消息传递的人数n， 接下来n行， 每行第一个数m，然后m组关系（编号和时间）。flody 算法。代码如下： 1 #include<iostream> 2 #include<cstring> 3 #define MAX 9999999 4 5 using namespace std; 6 7 int map[102][102]; 8 9 void floyd(int n)10 {11 int i, j, k;12 for (k=1; k<=n; k++)13 for... 阅读全文

摘要： 最短路.dijkstra 算法.代码如下： 1 #include<iostream> 2 #include<cstring> 3 #define MAX 9999999 4 5 using namespace std; 6 7 int n, m; 8 int map[202][202]; 9 int vis[202]; //标记是否更新 1为更新10 int dir[202]; //到出发点的距离11 12 void dij(int s)13 {14 int i, j;15 int pos, min;16 memset(vis, 0, sizeof(v... 阅读全文