最短路
雪山上的小草
每天都是初学者
展开
-
天梯赛训练集L2-001. 紧急救援---最短路
题目链接L2-001. 紧急救援时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路...原创 2018-03-21 12:00:58 · 330 阅读 · 0 评论 -
【讲解 + 模板】Dijkstra迪杰斯特拉+堆优化
Dijkstra迪杰斯特拉+堆优化 众所周知,朴素的迪杰斯特拉的时间复杂度为O(n^2),这在某些题目当中是会超时的。但如果在迪杰斯特拉中枚举每个最短边时加入堆优化,则迪杰斯特拉的效率则会大大提高。 朴素版迪杰斯特拉 void dijkstra(int x) //x为起点,使用迪杰斯特拉查找起点到其他任意点的最短路径 { for(int i = 1; i <= n; i++)...转载 2018-12-02 20:03:57 · 691 阅读 · 0 评论