最短路径
文章平均质量分 72
KubeSpace
这个作者很懒,什么都没留下…
展开
-
hdu 2066(一个人的旅行)
题目要求可以有多个起点,多个终点。那么,再设一个虚拟起点,它到所有起点的花费为0。然后,就是熟悉的单源最短路径了。最后,输出终点最短的路径。 #include#includeusing namespace std;#define MAX 65534int g[1010][1010];int dist[1010];int vis[1010];int原创 2013-04-24 15:49:52 · 499 阅读 · 0 评论 -
hdu 1874(畅通工程续)
单源最短路径。。。只不过,中间要加上是否s==t,距离为0.否则wa。。。#include using namespace std;#define MAX 10000000int g[210][210];int dist[210];int vis[210];int main(){ int n,m; while(scanf("%d %d",&n,&m原创 2013-04-25 20:14:58 · 520 阅读 · 0 评论 -
hdu 3790 最短路径问题
只需要,再加一个数组保存最小费用。#include #include#includeusing namespace std;#define MAX 10000000int gd[1010][1010], //图的距离 gc[1010][1010]; //图的花费int main(){// freopen("in.txt","r"原创 2013-04-25 20:24:34 · 391 阅读 · 0 评论 -
hdu 2680 Choose the best route
只需要加一个起点,到所有原始起点权值为0.然后,就是最短路了。。。 #include#include#includeusing namespace std;#define MAX 1000000int g[1010][1010];int vis[1010];int cost[1010];int main(){ int n,m,s; while(scan原创 2013-05-13 09:45:42 · 419 阅读 · 0 评论 -
hdu 2544 最短路
最短路径。。。 #include#include#includeusing namespace std;#define MAX 1000000int g[105][105];int vis[105];int cost[105];int main(){ int n,m; while(scanf("%d %d",&n,&m)==2&& (n||m))原创 2013-05-13 09:47:57 · 472 阅读 · 0 评论