三种最短路
Autumn_ghost
永远不要忘记45度仰望星空
展开
-
最短路也疯狂
最短路三种写法(Ford,Dijkstra【vector+有优先队列】,Floyd)小节 1.Ford(可以判断是否有负环) 基本写法 功能快捷键 撤销:Ctrl/Command + Z 重做:Ctrl/Command + Y 加粗:Ctrl/Command + B 斜体:Ctrl/Command + I 标题:Ctrl/Command + Shift + H 无序列表:Ctrl/Comman...原创 2018-10-28 18:17:13 · 213 阅读 · 0 评论 -
天梯赛:紧急救援(最短路+路径记录+优先次序(路径最短优先,然后是权值最大再先))
L2-001 紧急救援 (25 分) 作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。 输入格式: 输入第一行给出4个正整数N、M、S、D,其中N(2≤...原创 2019-03-07 13:55:15 · 251 阅读 · 0 评论