最短路算法
文章平均质量分 80
liyunlong41
你必须非常努力,才能看起来毫不费力。
展开
-
hdu 2544 单源最短路问题 dijkstra+堆优化模板
最短路径算法,dijkstra+堆优化原创 2015-07-27 20:07:34 · 943 阅读 · 0 评论 -
hdu2112 dijkstra算法+堆优化
HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18688 Accepted Submission(s): 4412Problem Description经过锦囊相助,海东集团终于度过了危机原创 2015-07-28 09:25:46 · 737 阅读 · 0 评论 -
hdu 2544 spfa算法模板
#include#include#include#include#include#include#include#include#include#include#include#define inf 0x3f3f3f3f#define mem(a,x) memset(a,x,sizeof(a))using namespace std;typedef long lon原创 2015-08-01 12:44:22 · 343 阅读 · 0 评论 -
poj 3259 最短路径spfa判断是否有负环
只要有负环就可以在里面循环好多次,然后攒够了足够的时间就可以随便找一条路回家啦#include#include#include#include#include#include#include#include#include#include#include#define inf 0x3f3f3f3f#define mem(a,x) memset(a,x,sizeo原创 2015-08-04 11:28:34 · 432 阅读 · 0 评论 -
hdu 5521 图论最短路
MeetingTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 762 Accepted Submission(s): 239Problem DescriptionBessie and her friend原创 2015-11-09 22:37:40 · 406 阅读 · 0 评论 -
poj 3660 传递性关系 floyd更新
Cow ContestTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8664 Accepted: 4873DescriptionN (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are parti原创 2015-11-19 20:02:40 · 881 阅读 · 0 评论 -
hdu 1839 二分搜索+dijkstra最短路
点击打开链接题意: 给定一个无向图, 顶点从1-n, 给定m条边, 每条边有两个值, 一是这条边的最大容量, 二是经过这条边需要的时间, 要求从1顶点开始,到n顶点结束,在满足总时间不超过T的情况下, 所能运的最大的容量是多少(最大的容量应该是经过的路径中最小的路径的容量).分析: 到最后的容量一定是在图中最小的边的容量和最大的边的容量之间, 并且满足单调性(如果到终点最大的容量是原创 2016-03-26 18:46:03 · 660 阅读 · 0 评论