化身孤岛的鲸o的博客

天梯赛 L3-011 直捣黄龙 (30分) dfs+dijkstra 代码如下： #include<iostream> #include<algorithm> #include<stdio.h> #include<cmath> #include<queue> #include<string> #include<strin...

题目大意： 给出一张图有n个结点，m条边，每条边有自己的长度以及需要的时间（长度和时间没有必然联系），有些边是有向边，有些边是无向边，再给出起点和终点，我们要求出距离最短的路径和花费时间最少的路径，若两条路径距离相同，我们要选择花费时间最少的，若两条路径花费时间相同，我们要选择经过结点数最少的。如果最后要求的两条路径是相同的，我们只输出一条路径信息即可。 代码如下： //单源最短路+DFS ...

代码如下： 单纯的Dijkstra： //单源最短路径+选择最优路径 //错了两个点 //因为不能把路径上下一个结点的自行车车送往上一个结点 #include<iostream> #include<stack> #define MAX 1000 #define INF 0x3f3f3f3f using namespace std; int visit[MAX];//...

代码如下： //DFS+Dijkstra #include<iostream> #include<map> #include<vector> #include<string> #define INF 0x3f3f3f3f using namespace std; int n,k;//n为城市个数，k为路径条数 int mp[205][205],...