Floyd
文章平均质量分 60
Jeromiewn
不可以!
展开
-
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 · 366 阅读 · 0 评论 -
hdu 2066 一个人的旅行 (多源最短路 Floyd)
我居然看都没看就做成Floyd 求多源最短路了,但很容易超时,要注意一下细节,毕竟o(n^3)做完看了巨巨是我题解,把草儿家看成0,草儿到邻近的城市花费的时间看成0,这样就变成了从0到各个点的单源最短路问题,这样o(n^2)就可以过了要学习大佬们的思维方式,嗯!Floyd:#include #include #include #include using namespa原创 2016-10-23 15:32:22 · 551 阅读 · 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 · 546 阅读 · 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 · 328 阅读 · 0 评论