最短路
文章平均质量分 59
小胡子Haso
~~
展开
-
【POJ 2240】 Arbitrage
【POJ 2240】Arbitrage原创 2015-06-29 15:00:17 · 900 阅读 · 0 评论 -
【PAT】Emergency(最短路条数-SPFA)
【PAT】Emergency(最短路条数-SPFA)As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of res原创 2016-05-07 17:55:38 · 2132 阅读 · 0 评论 -
【POJ 3411】 Paid Roads(搜索/DP)
【POJ 3411】 Paid Roads(搜索/DP)Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6440 Accepted: 2381DescriptionA network of m roads connects N cities (nu原创 2016-03-25 17:42:46 · 766 阅读 · 0 评论 -
【POJ 3114】Countries in War(Tarjan+Dijkstra)
【POJ 3114】Countries in War(Tarjan+Dijkstra)Countries in WarTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3240 Accepted: 945DescriptionIn the原创 2016-03-08 19:14:37 · 1745 阅读 · 0 评论 -
【POJ 3592】 Instantaneous Transference(强连通缩点+最长路)
【POJ 3592】 Instantaneous Transference(强连通缩点+最长路)Instantaneous TransferenceTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 6265 Accepted: 1411Descrip原创 2016-02-18 21:47:17 · 4748 阅读 · 0 评论 -
【HDU 1839】 Delay Constrained Maximum Capacity Path(二分+最短路)
【HDU 1839】 Delay Constrained Maximum Capacity Path(二分+最短路)Delay Constrained Maximum Capacity PathTime Limit: 10000/10000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Tota原创 2015-11-29 11:00:34 · 1609 阅读 · 1 评论 -
【SDUTOJ 3309】 乱七八糟的图 (最短路+枚举最短路上的边)
【SDUTOJ 3309】 乱七八糟的图题意翻译过来就是找构成最短路需要的最短的边长 因为存在一些最短路会共用一些边 所以求一遍最短路 然后遍历所有点 判断与该点连的边是否是构成最短路所需的边 把满足条件的边中最短的加入即可 即为到达该点所需要的边代码如下:#include #define ll long longusing namespace std;typedef原创 2015-09-03 13:40:16 · 833 阅读 · 0 评论 -
【CF 507E】Breaking Good
【CF 507E】Breaking Good双条件最短路 每个路有已搭建和未搭建两种状态 需要把经过的路都建起 为经过的路都拆掉 优先经过最少条路 同样少的路走改动(搭建+拆掉)最小的最短路跑完后把最短的路上的路径标记一下 bfs输出拆除和搭建 在最短路径上的路 未建的搭建 不在的建好的拆掉通过此题试了一下spfa的一个小优化还有dijkstra的优先队列优化 不过别看spfa加优化快了点原创 2015-08-17 10:30:36 · 1169 阅读 · 0 评论 -
【LightOJ 1002】 Country Roads
【LightOJ 1002】 Country Roads原创 2015-08-08 16:47:52 · 1016 阅读 · 0 评论 -
【POJ 3259】Wormholes
【POJ 3259】Wormholes判断负环——BellMan/SPFA代码如下BellMan-Ford原创 2015-06-17 17:51:25 · 795 阅读 · 0 评论 -
【BUAA 1247】 最短路径问题
【BUAA 1247】 最短路径问题原创 2015-06-20 16:11:44 · 1037 阅读 · 0 评论 -
【POJ 1125】Stockbroker Grapevine
【POJ 1125】Stockbroker Grapevine原创 2015-06-27 01:26:59 · 1166 阅读 · 0 评论 -
【POJ 1860】 Currency Exchange
【POJ 1860】 Currency Exchange模拟货比交易 输入数据n 货币种类 m 交易种类 s 初始货币类型 v 初始持币数 m行分别为 A B(该种交易的两种货币A、B) RAB, CAB, RBA ,CBA A->B和B->A的交易汇率和手续费 交易后金额为(s-c)*r 最短路模板题 遍历看是否有正环(即可无限增加资本)写了两种做法 SPFA比BellMan耗时长 可啪SPF原创 2015-06-15 18:42:30 · 1117 阅读 · 0 评论 -
【POJ 1062】 昂贵的聘礼
【POJ 1062】 昂贵的聘礼原创 2015-06-20 00:45:30 · 2628 阅读 · 0 评论 -
【POJ 2253】Frogger
【POJ 2253】Frogger原创 2015-06-26 22:26:51 · 697 阅读 · 0 评论 -
【PAT L3-011】直捣黄龙
【PAT L3-011】直捣黄龙L3-011. 直捣黄龙时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题是一部战争大片 —— 你需要从己方大本营出发,一路攻城略地杀到敌方大本营原创 2016-07-18 08:21:40 · 3586 阅读 · 0 评论