No man is born loser

求最短路径Dijkstra,反向建边。 注意初始位置和目标位置相同时，最短路径上只有一个交叉路口。 #include #include #include #include #define INF 100000 #define MAX 21 using namespace std; struct Node{ int index; int dis; bool operator <(c

//简单题，先用弗洛伊德算法求各个点最短路径， 每个点到其他点选取最大值，为最后传播的时间， 在求出其中最小的为开始散播的人速度最快的 #include #include #define MAX 100 #define INF 100000 using namespace std; int map[MAX][MAX]; int n; int main() { in

floyed 算法求最短路径，注意输入的方法，否则会超时 #include #include #include #define INF 100000 #define MAX 22 using namespace std; int map[MAX][MAX]; int num; int main() { int i,j,k; int b; int no=1;