首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
小萨专题
(ssl 1624)小萨的烦恼#floyd#
题目 若小萨他们不能在限定时间内赶回学校,那么输出You are day dreaming! 否则,输出一个整数,为他们所需要花费的最少时间。 分析 所以这是一道求最短路径的题目(主要是不直接连通,坐车要和走路配套) 虽然可以用dijkstra(幸好没拼错) 但是floyd简洁!! 代码(floyd) #include <cstdio>#include <algorithm>
阅读更多...