![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
Jeromiewn
不可以!
展开
-
hdu2544
最短路模板题#include#include#includeusing namespace std;#define INF 0x3f3f3f3;int mapn[110][110],dis[110],vis[110];void Dijkstra(int n){ int p,minn; for(int i=1;i<=n;i++) { dis[i]=m原创 2016-09-03 18:30:41 · 358 阅读 · 0 评论 -
最小生成树&最短路模板
最小生成树是从一个节点到另一个节点的最小边集;最短路是带权路径,计算权值最小。最小生成树要经过每一个点,而最短路只需达到某两点的路径权值最小两个模板区别(开始都保存了1到其他点的距离在dis里,然后更新dis)dijkstra是每次找最小的dis[p],再用dis[p]+mapn[p][j]prime是每次找到最小的dis[p],加进minn里,再用mapn[pos][原创 2016-09-03 18:45:17 · 432 阅读 · 0 评论 -
hdu 1874 通畅工程续(最短路模板)
Floyd o(n^3)#include #include #include using namespace std;int n,m,a,b,t,f,e;const int inf=0x3f3f3f3f;int mp[300][300];void Floyd (){ for(int k=0;k<n;k++) for(int i=0;i<n;i++)原创 2016-10-22 13:37:01 · 370 阅读 · 0 评论 -
Dijkstra + 优先队列 + 邻接表优化
为了学习这个优化啊,把Dijkstra,和优先队列,还有map,还有pair,还有vector,之前很散的知识又重现看了一遍然后读了好久的dalao下面这个代码,现在算是懂了一些些了。#include #include #include #include #include #include #include #include using namespace std;原创 2016-10-23 01:29:56 · 796 阅读 · 0 评论 -
poj 1125 Stockbroker Grapevine(Floyd模板题)
卡题意。。输入一个n,代表n个人,接下来n行,每行第一个,代表第i个人可以将信息传给的人数k,接下来输入k组,每组含被传给的人的序号,和第i人传给他的时间求从哪个人传播,到达最后一个人,用的时间最少,并输出最少时间即求多源起点的最短路,嗯,求每个人传递下去的最大值的,最小值。加上第k个人(k从1到n),更新一下距离#include #include using原创 2016-10-19 00:14:36 · 551 阅读 · 0 评论 -
hdu 1869 六度分离(Floyd)
题意:数据是否能满足任何两个人都可以通过最多六个人认识即求每个人与其他人的联系是否都小于等于7用Floyd 无向图 初始有联系的标记1mp[i][j]加点k,使数组内最后剩下的是第i人与其他人之间的路径长度,即可以通过几个人认识如第一组数据的mp为0 1 2 3 4 5 6 71 0 1 2 3 4 5 62 1 0 1 2 3 4 53 2 1 0 1 2 3原创 2016-10-19 01:26:01 · 332 阅读 · 0 评论 -
hdu 2544 (最短路 Dijkstra模板题)
#include#include#includeusing namespace std;#define INF 0x3f3f3f3;int mapn[110][110],dis[110],vis[110];void Dijkstra(int n){ int p,minn; for(int i=1;i<=n;i++) { dis[i]=mapn[1][i原创 2016-10-20 00:30:16 · 473 阅读 · 0 评论