
Floyd
文章平均质量分 72
jinzhao1994
这个作者很懒,什么都没留下…
展开
-
[ZOJ 3358] Green Dam Girl [动态规划+Floyd]
GDG破产了,但是她有一些追随者,追随者弧原创 2014-08-03 13:10:42 · 510 阅读 · 0 评论 -
[POJ 2253] Frogger [最短路]
已知平面上有一些点,任意两点之间都有边,边的长度为两端点的欧氏距离,一条经过多个点的路的长度为在这条路上的边的值的最大值,求从点1到点2的最短路 tip: POJ里边double类型要用%f输出而不能用%lf原创 2014-05-01 19:45:14 · 525 阅读 · 0 评论 -
[SYSU 1927][BNUOJ 27487] Conflict [传递闭包+Floyd]
#include #include #include #include using namespace std; int tran[8][8]={ {0,0,0,0,0,0,0,0}, {0,1,2,3,4,5,6,7}, {0,2,2,2,7,7,7,7}, {0,3,2,3,7,7,7,7}, {0,4,7,7,4,4,7,7}, {0,5,7,7,4,5,7,7},原创 2014-07-11 10:23:17 · 471 阅读 · 0 评论