图论-最短路
关注
分享
扫一扫
文章平均质量分 83
snowy_smile
终于在ICPC World Final里拿到了气球！
再努力一点吧，坚持下去吧，梦想是会实现的！ 人生会有低谷，但我更相信，未来也会有更多梦想能够实现~
展开
-
【HDU5545 2015 CCPC 南阳国赛F】【差分约束思想 费用流思想】The Battle of Guandu 官渡之战 重要战场人数多 士兵流向转化问题为最短路spfa+dijkstra双写
#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;void fre(){freopen("c://test//input.in","r",stdin);freopen("c:原创 2015-11-04 16:13:02 · 1516 阅读 · 0 评论 -
【HDU5725 2016 Multi-University Training Contest 1C】【最短路 曼哈顿距离+贪心 前缀和】Game 有特殊守卫地图中所有空格点的最短路之和
GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 362 Accepted Submission(s): 88Problem Description Sea5 and wzh are playing g原创 2016-07-25 09:48:15 · 1070 阅读 · 3 评论 -
【ZOJ3946 The 13th Zhejiang Provincial Collegiate Programming ContestK】【最短路+贪心 or 最小树形图】Highway Proje
Highway ProjectTime Limit: 2 Seconds Memory Limit: 65536 KB Edward, the emperor of the Marjar Empire, wants to build some bidirectional highways so that he can reach other cities from原创 2016-04-26 18:47:55 · 703 阅读 · 0 评论 -
【HDU5636 BestCoder Round 74 (div1)A】【floyd 最短路 复杂度考核】Shortest Path 一条链3条边1e6个询问的两点最短路
Shortest PathTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1073 Accepted Submission(s): 340Problem DescriptionThere is a path原创 2016-03-08 19:12:51 · 719 阅读 · 0 评论 -
【ZSTU4215 2015年12月浙理工校赛 F】【Dijkstra最短路】Landlocked 到达海洋最少跨越国家数
4215: LandlockedTime Limit: 5 Sec Memory Limit: 128 MBSubmit: 298 Solved: 41DescriptionCanada is not a landlocked country: the country touches at least one ocean (in fact, it touches thr原创 2015-12-23 12:19:20 · 766 阅读 · 0 评论 -
【2015-2016 ACM-ICPC Pacific Northwest Regional Contest (Div 1)A】【floyd 最小路径覆盖】最少飞机数满足所有航班要求
#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;void fre(){freopen("c://test//input.in","r",stdin);freopen("c:原创 2015-12-03 19:48:43 · 1679 阅读 · 0 评论 -
【Codeforces Round 333 (Div 2)C】【最短路】The Two Routes 完全图两种双向边的最小最大距离
C. The Two Routestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn Absurdistan, there are n towns (number原创 2015-11-25 19:15:23 · 1453 阅读 · 0 评论 -
【HDU5521 2015沈阳赛区M】【拆点最短路 dijkstra+heap】Meeting 集合内距离相同
MeetingTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 44 Accepted Submission(s): 8Problem DescriptionBessie and her friend El原创 2015-10-31 18:39:35 · 2584 阅读 · 0 评论 -
【POJ3159】【差分约束系统入门题】Candies 给定不等关系 求1与n的最大差值
#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;void fre(){freopen("c://test//input.in","r",stdin);fr原创 2015-11-04 14:58:27 · 515 阅读 · 0 评论 -
【Codeforces Round #327 (Div. 2)E】【最短路】 Three States 块联通
E. Three Statestime limit per test5 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputThe famous global economic crisis is approach原创 2015-10-29 08:59:14 · 826 阅读 · 0 评论 -
【“盛大游戏杯”第15届上海大学程序设计联赛 O】【爆搜 最短路】随机传送 需要补题解
随机传送迷宫发布时间: 2017年7月9日 18:17 最后更新: 2017年7月9日 21:04 时间限制: 1000ms 内存限制: 128M描述小Y做了一个随机迷宫生成器，生成的迷宫可以用n∗m的矩阵来表示，人物可以从迷宫的起点开始，每个单位时间选择往上下左右走一步，但不能走到不能通行的格子或者走出矩阵外。在迷宫中会有不定数量的传送门，其中传送门入口与原创 2017-07-26 16:09:13 · 773 阅读 · 0 评论