Floyd
pokemonn_getto_daze
这个作者很懒,什么都没留下…
展开
-
HDU 1385
用Floyd并且增加对其dist[i][j] == dist[i][k]+dist[k][j]+cost[k] && path[i][j]>path[i][k] 即可对dist相同状况下,保证path[i]下最小的情况置换出来 #include #include #define INF 1e9 using namespace std; const int maxn = 100+20; int原创 2016-08-04 19:43:19 · 250 阅读 · 0 评论 -
POJ 2244
这题说是什么dp思路下的floyd。。。也就那样吧。。。倒是输入用map对我这类新手还是比较新鲜= =#include #include #include #include using namespace std; const int maxn= 30+5; int n,m; double d[maxn][maxn]; void init() { for(int i=1;i<=n;i++原创 2016-08-04 21:03:24 · 250 阅读 · 0 评论 -
POJ 2263
这题好奇怪啊!!!!! 明明我思路是对的,但是呢,样例输入进去之后的结果确实错误的,我不服,直接放oj上,,,,过了。。。 #include #include #include #include #include #include const int INF =1e9; using namespace std; const int maxn= 200+5; int n,m; int d[ma原创 2016-08-04 23:22:36 · 393 阅读 · 0 评论 -
POJ3615
为什么init所有的(包括自身)d[u][v]=-1就是错误的了。。。。然后那个用Inf就对了, 不是明明可以在floyd过程对d[i][k]==-1进行判定么。。#include #include #define INF 1e9 using namespace std; const int maxn = 300+10; int n,m,t; int d[maxn][maxn]; void i翻译 2016-08-05 09:10:29 · 274 阅读 · 0 评论