![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路径
文章平均质量分 72
KubeSpace
这个作者很懒,什么都没留下…
展开
-
hdu 2066(一个人的旅行)
题目要求可以有多个起点,多个终点。 那么,再设一个虚拟起点,它到所有起点的花费为0。然后,就是熟悉的单源最短路径了。 最后,输出终点最短的路径。 #include #include using namespace std; #define MAX 65534 int g[1010][1010]; int dist[1010]; int vis[1010]; int原创 2013-04-24 15:49:52 · 491 阅读 · 0 评论 -
hdu 1874(畅通工程续)
单源最短路径。。。 只不过,中间要加上是否s==t,距离为0.否则wa。。。 #include using namespace std; #define MAX 10000000 int 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 · 509 阅读 · 0 评论 -
hdu 3790 最短路径问题
只需要,再加一个数组保存最小费用。 #include #include #include using namespace std; #define MAX 10000000 int gd[1010][1010], //图的距离 gc[1010][1010]; //图的花费 int main() { // freopen("in.txt","r"原创 2013-04-25 20:24:34 · 383 阅读 · 0 评论 -
hdu 2680 Choose the best route
只需要加一个起点,到所有原始起点权值为0.然后,就是最短路了。。。 #include #include #include using namespace std; #define MAX 1000000 int g[1010][1010]; int vis[1010]; int cost[1010]; int main() { int n,m,s; while(scan原创 2013-05-13 09:45:42 · 412 阅读 · 0 评论 -
hdu 2544 最短路
最短路径。。。 #include #include #include using namespace std; #define MAX 1000000 int 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 · 460 阅读 · 0 评论