![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路算法和差分约束
Detective-Conan
且随疾风前行 身后亦须留心
展开
-
(模板题)sdut 2143 图结构练习——最短路径(SPFA求最短路)
图结构练习——最短路径Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 给定一个带权无向图,求节点1到节点n的最短路径。 输入 输入包含多组数据,格式如下。第一行包括两个整数n m,代表节点个数和边的个数。(n剩下m行每行3个正整数a b c,代表节原创 2016-07-23 16:44:09 · 383 阅读 · 0 评论 -
HDU 6181 Two Paths
Two PathsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 153428/153428 K (Java/Others)Total Submission(s): 110 Accepted Submission(s): 70Problem DescriptionYou are given a undir原创 2017-08-24 21:27:09 · 353 阅读 · 0 评论 -
2017 计蒜客复赛 D.百度地图导航
AC率:17.24% 时限:1000ms 内存限制:131072K百度地图上有 n 个城市,城市编号依次为 1 到 n。地图中有若干个城市群,编号依次为 1 到 m。每个城市群包含一个或多个城市;每个城市可能属于多个城市群,也可能不属于任何城市群。地图中有两类道路。第一类道路是 城市之间的快速路,两个城市 u,v 之间增加一条距离为 c 的边;第二类道路是 城市群之间的高速路,连接原创 2017-06-10 20:49:04 · 370 阅读 · 0 评论 -
poj 1860 Currency Exchange
Currency ExchangeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 26355 Accepted: 9736DescriptionSeveral currency exchange points are working in our city原创 2016-07-28 13:39:11 · 233 阅读 · 0 评论 -
PTA 5-14 周游世界 (2017cccc初赛L3-2)
5-14 周游世界 (30分)周游世界是件浪漫事,但规划旅行路线就不一定了…… 全世界有成千上万条航线、铁路线、大巴线,令人眼花缭乱。所以旅行社会选择部分运输公司组成联盟,每家公司提供一条线路,然后帮助客户规划由联盟内企业支持的旅行路线。本题就要求你帮旅行社实现一个自动规划路线的程序,使得对任何给定的起点和终点,可以找出最顺畅的路线。所谓“最顺畅”,首先是指中途经停站最少;如果原创 2017-03-30 22:14:01 · 2879 阅读 · 0 评论 -
sdut 3363 数据结构实验之图论七:驴友计划
数据结构实验之图论七:驴友计划Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description做为一个资深驴友,小新有一张珍藏的自驾游线路图,图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况,现在请你编写一个程序,找出一条出发地到目的地之间的最短路径,如原创 2016-11-04 18:51:34 · 1553 阅读 · 0 评论 -
poj 1364 King
KingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12431 Accepted: 4511DescriptionOnce, in one kingdom, there was a queen and that queen was expecting原创 2016-09-21 22:04:07 · 255 阅读 · 0 评论 -
poj 1275 Cashier Employment
Cashier EmploymentTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7878 Accepted: 3001DescriptionA supermarket in Tehran is open 24 hours a day every day原创 2016-09-21 20:45:26 · 298 阅读 · 0 评论 -
(模板题)poj 1716 Integer Intervals(差分约束系统)
Integer IntervalsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 14114 Accepted: 5988DescriptionAn integer interval [a,b], a Write a program that: fin原创 2016-09-12 15:01:25 · 380 阅读 · 0 评论 -
poj 1201 Intervals
IntervalsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 25387 Accepted: 9702DescriptionYou are given n closed, integer intervals [ai, bi] and n integer原创 2016-09-12 15:23:04 · 307 阅读 · 0 评论 -
poj 3159 Candies
CandiesTime Limit: 1500MS Memory Limit: 131072KTotal Submissions: 29377 Accepted: 8135DescriptionDuring the kindergarten days, flymouse was the monitor of his c原创 2016-09-15 18:18:34 · 256 阅读 · 0 评论 -
poj 2983 Is the Information Reliable?
Is the Information Reliable?Time Limit: 3000MS Memory Limit: 131072KTotal Submissions: 12821 Accepted: 4030DescriptionThe galaxy war between the Empire Draco an原创 2016-09-12 20:37:15 · 262 阅读 · 0 评论 -
poj 2253 Frogger
FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 36865 Accepted: 11852DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Sudden原创 2016-07-29 11:15:56 · 313 阅读 · 0 评论 -
poj 2240 Arbitrage
ArbitrageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 20476 Accepted: 8719DescriptionArbitrage is the use of discrepancies in currency exchange rates原创 2016-07-29 14:13:36 · 193 阅读 · 0 评论 -
poj 1125 Stockbroker Grapevine
Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 33785 Accepted: 18652DescriptionStockbrokers are known to overreact to rumours. You原创 2016-07-29 13:00:54 · 346 阅读 · 0 评论 -
poj 1062 昂贵的聘礼
昂贵的聘礼Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 45090 Accepted: 13326Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给原创 2016-07-29 10:01:02 · 272 阅读 · 0 评论 -
poj 3259 Wormholes
WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 43633 Accepted: 16020DescriptionWhile exploring his many farms, Farmer John has discovered a nu原创 2016-07-28 20:35:00 · 217 阅读 · 0 评论 -
sdut 2622 最短路径(Dijkstra算法求最短路)
最短路径Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述为了准备一年一度的校赛,大家都在忙着往赛场搬运东西,比如气球什么的。这时 YY 也没有闲着,他也加入了搬运工的行列。已知学校有 N 个路口和 M 条路,YY 并不是把东西直接搬到赛场,而是从 S 路口搬运到 T 路口。由于 Y原创 2016-07-19 09:59:43 · 1102 阅读 · 2 评论 -
HDU 6201 transaction transaction transaction
transaction transaction transactionTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 284 Accepted Submission(s): 125Problem D原创 2017-09-10 21:51:01 · 994 阅读 · 2 评论