最短路
关注
分享
扫一扫
文章平均质量分 84
leibniz_zhang
欢天喜地小企鹅
展开
-
51nod oj 1366 贫富差距【枚举+最长的短路】
1366 贫富差距题目来源： TopCoder基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注一个国家有N个公民，标记为0,1,2，...，N-1，每个公民有一个存款额。已知每个公民有一些朋友，同时国家有一条规定朋友间的存款额之差不能大于d。也就是说，a和b是朋友的话，a有x元的存款，原创 2016-09-15 17:36:23 · 688 阅读 · 0 评论 -
HPU图论专项（graph）【拓扑--二分图--最小生成树---树的直径---并查集--奇偶树---最小环---强联通】
A - ATime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 5695Description众所周知，度度熊喜欢各类体育活动。 今天，它终于当上了梦寐以求的体育课老师。第一次课上，它发现一个有趣原创 2016-08-24 20:13:35 · 1712 阅读 · 0 评论 -
poj 1062 昂贵的聘礼【条件约束----最短路】
这个题寒假的时候就遇见了--一直不会写--题目链接：1062汉语题--题意就不说了---就相当于从0点到1点的最短距离---从0点到（1-n）点的距离都有--1-n点之间有一些路（单向路）有一个约束条件M即在最短路上最大的等级与最小的等级之差小于等于M---点就100个我们枚举枚举一个最大等级--求出在每一个最大等级所满足的条件下的最短路--原创 2016-08-20 00:27:24 · 364 阅读 · 0 评论 -
poj 1125 Floyd算法求任意两点间的最短路
刚开始的时候一直不明白插点的顺序为什么不会对最后的结果有影响----一直不懂这个算法---今天看见他们都学会了-.-终于把我也带会了--对于原理的理解我还是通过输出每一步更新后的结果搞明白的开始一直不懂的是：对于A-D：更新B时--AB+BD>AD 不更新更新C时--AC+CB但是就不能再--AB+BD 看了详细的更新过程原创 2016-08-04 12:21:52 · 1940 阅读 · 0 评论 -
hdoj 1596 1598 <变形最短路之最优路---贪心--枚举>
题目链接：hdoj 1596题目链接：hdoj 15981596 典型最短路思想：#include#include#include#includeusing namespace std;#define INF 0x3f3f3f3fdouble pri[1010][1010],dis[1010];int vis[1010];int n;void dijkstr原创 2016-08-04 23:47:24 · 302 阅读 · 0 评论 -
河南多校暑期训练-恢复赛 <字典树，最短路，queue，map，模拟，思维>
A - BabelfishTime Limit:3000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice POJ 2503DescriptionYou have just moved from Waterloo to a big city原创 2016-07-27 19:59:34 · 1031 阅读 · 0 评论 -
hdu3790 最短路径问题<最短路>
最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19990 Accepted Submission(s): 5947Problem Description给你n个点，m条无向边，每条原创 2016-03-08 17:13:03 · 414 阅读 · 0 评论 -
poj 3259 Wormholes 【spfa判负环---求最短路】
WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 45543 Accepted: 16808DescriptionWhile exploring his many farms, Farmer John has discovered a原创 2016-10-18 15:32:50 · 300 阅读 · 0 评论