- 博客(2)
- 收藏
- 关注
原创 Dijkstra算法求最短路径
Dijkstra算法求最短路径题意: 求各个点距1点的最短路径;输入: 第一行输入n,m;(n:顶点个数 m:路径个数) 随后m行,输入v1 v2 w; (表示v1点与v2点存在一条路径,长度为w) 输出: m行 如x: y 表示x点与1点存在一条最短路径,长度为y样例地图样例输入: 16 25 1 4 100 1 2 60 1 3 90 4 2 50 2 3
2015-12-10 21:49:22
630
原创 NYOJ 20 吝啬的国度(邻接表、二维向量、队列、BFS、时间复杂度为O(n))
吝啬的国度题目链接:NYOJ 20 吝啬的国度 时间限制:1000 ms | 内存限制:65535 KB 难度:3描述 在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。输入 第一行输入一个整数M表示测试数据共有
2015-12-01 14:30:18
388
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人