D - Elevators UVALive - 7015 --任意两点间的最短路问题
题意:
输入 n代表楼梯数,输入 i和m分表代表从i楼上到m楼,接下来n行,每行开头一个k,代表这一楼梯上的楼层数,然后k个数分别代表该楼的上升顺序。
问:从i楼上到m楼最短需要上下几层楼?
思路:Floyd_Warshall最短路算法;
AC代码:
#include
#include
#include
#include
#include
#include
#in
原创
2017-08-24 19:21:11 ·
368 阅读 ·
0 评论