
单源最短路
latstars
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ 1125 单源最短路 dijkstra的算法初步探索
//好久没有写对题了,心里有点慌,这题遇到了很大的障碍,//debug了好久 还是太不熟悉了 //最短路//边权为正,有向边//可能会有不连通的点哦//用dijkstra算法应该可行//现在自己试试//忘记返回函数的值了,还有把源点去掉//这个复杂度是n三方的#include#include#include#define INF 1000+100using namespace std;const原创 2016-05-02 19:17:08 · 484 阅读 · 0 评论 -
Meeting HDU - 5521 (单源最短路)
题意:给你n个点,然后有m个城市群,城市群之间相互可以在ti时间内到达,现在问两个人从1和n同时出发,最少需要花费多少时间相遇,然后输出可能的相遇地点。思路:首先是间城市群转化为有向图,每个城市群增加一个点,从每个城市有一条出边和一条入边,权值是ti/2(实际代码实现的时候为了避免浮点数,都乘了2),然后这个用少量的边就满足了题目的城市群互达的条件了。 然后就从1和n做一遍单源最短路就好了,对它们原创 2017-08-30 20:48:11 · 305 阅读 · 0 评论