#include<iostream> #include<cstdio> using namespace std; int main() { int n,m,h;//n代表有n个顶点,m代表有m个边,h代表出发点 int inf=99999999; int a[1002],b[1002],c[1002],dis[1002];//a用来储存两个顶点之间边的距离 cin>>n>>m>>h; for(int i=0;i<m;i++){//输入m条边 cin&…

2018年5月3日 0条评论 0点热度 阅读全文

城市地图——图的深度优先遍历(邻接矩阵) 现在某地有h个城市,这些城市之间有k条道路,并且这些道路都是单行道 第一行输入h,n,m,k  h表示城市个数,n表示出发城市,k表示目的城市,k表示单向道路个数 接下来k行,每行三个数据,第一个数据表示此条单行道的起始城市,第二个数据表示终点城市,第三个数据表示此条单行道的长度 最后输出一行表示从n城市至m城市的最短路程 样例输出: 5 1 5 8 1 2 2 1 5 10 2 3 3 2 5 7 3 1 4 3 4 4 4 5 5 5 3 3 样例输出: 9 …

2018年4月28日 0条评论 0点热度 阅读全文