Floyd
文章平均质量分 59
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 · 381 阅读 · 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 · 575 阅读 · 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 · 564 阅读 · 0 评论 -
hdu 1869 六度分离(Floyd)
题意: 数据是否能满足任何两个人都可以通过最多六个人认识 即求每个人与其他人的联系是否都小于等于7 用Floyd 无向图 初始有联系的标记1 mp[i][j]加点k,使数组内最后剩下的是第i人与其他人之间的路径长度,即可以通过几个人认识 如第一组数据的mp为 0 1 2 3 4 5 6 7 1 0 1 2 3 4 5 6 2 1 0 1 2 3 4 5 3 2 1 0 1 2 3原创 2016-10-19 01:26:01 · 344 阅读 · 0 评论