小萨专题

(ssl 1624)小萨的烦恼#floyd#

题目 若小萨他们不能在限定时间内赶回学校,那么输出You are day dreaming! 否则,输出一个整数,为他们所需要花费的最少时间。 分析 所以这是一道求最短路径的题目(主要是不直接连通,坐车要和走路配套) 虽然可以用dijkstra(幸好没拼错) 但是floyd简洁!! 代码(floyd) #include <cstdio>#include <algorithm>