![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论:最短路
文章平均质量分 82
Killerfear
这个作者很懒,什么都没留下…
展开
-
(beginer)最短路 UVA 10603 Fill
Problem DFill There are three jugs with a volume of a, b and c liters. (a, b, and c are positive integers not greater than 200). The first and the second jug are initially empty, while the third原创 2014-02-08 09:54:32 · 555 阅读 · 0 评论 -
HDU 5040 Instrusive 最短路
InstrusiveTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 138 Accepted Submission(s): 34Problem DescriptionThe legendary mercenary So原创 2014-09-21 20:56:29 · 1261 阅读 · 4 评论 -
(intermediate)次短路 UVA 10342 - Always Late
Always LateAjmat:Have you noticed one member of team 13 comes late in almost every contest? Nejhum: You mean the team of Mahbub, Moazzem and Yeamin? What's the problem with them? Ajmat:A原创 2014-02-08 09:54:53 · 792 阅读 · 0 评论 -
平面图s-t最小割 HDU 3870 Catch the Theves
Catch the ThevesTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 65768/32768 K (Java/Others)Total Submission(s): 1372 Accepted Submission(s): 423Problem Description A group o原创 2014-05-04 20:06:08 · 587 阅读 · 0 评论 -
(advanced) UVA 最短路 10381 - The Rock
Problem DThe RockInput: standard inputOutput: standard outputTime Limit: 12 secondsMemory Limit: 32 MB A group of terrorists have taken hostages on the former prison island Alcatraz (now原创 2014-02-28 00:16:52 · 755 阅读 · 0 评论 -
(intermediate) UVA 最短路 10967 The Great Escape
Problem DThe Great EscapePoor Kianoosh! 6 weeks since he was officially accepted as a citizen of Barareh and during this time he has had nothing but Nochophskew for his breakfast, lunch and dinner原创 2014-02-27 18:05:34 · 762 阅读 · 0 评论 -
(intermediate) 最短路 UVA 10841 - Lift Hopping in the Real World
Problem BLift Hopping in the Real WorldTime Limit: 1 second "I think problem descriptions should withstand thereality check, otherwise they are misleading."little joey A原创 2014-02-26 20:10:47 · 846 阅读 · 0 评论 -
(beginer)最短路 UVA 11367 Full Tank?
F: Full Tank? After going through the receipts from your car trip through Europe this summer, you realised that the gas prices varied between the cities you visited. Maybe you could have saved som原创 2014-02-08 09:54:37 · 604 阅读 · 0 评论 -
(beginer) 最短路 UVA 10269 Adventure of Super Mario
Problem AAdventure of Super MarioInput: Standard InputOutput: Standard OutputAfter rescuing the beautiful princess, Super Mario needs to find a way home -- with the princess of course :-) He's ver原创 2014-02-08 09:54:34 · 547 阅读 · 0 评论 -
(advanced) 最短路 UVA 12227 Wormholes
Problem JWormholesA friend of yours, an inventor, has built a spaceship recently and wants to explore space with it. During his first voyages, he discovered that the universe is full of wormholes c原创 2014-02-08 09:54:58 · 910 阅读 · 0 评论 -
(intermediate) 最短路(第k短路) UVA 10740 - Not the Best
Problem ANot the BestInput: standard inputOutput: standard outputTime Limit: 1 second Abul is not the best student in his class; neither is he the best player in his team. Not that he is bad;原创 2014-02-08 09:54:55 · 706 阅读 · 0 评论 -
(beginer) 最短路 UVA 558 Wormholes
Wormholes In the year 2163, wormholes were discovered. A wormhole is a subspace tunnel through space and time connecting two star systems. Wormholes have a few peculiar properties: Wormholes are原创 2014-02-08 09:54:44 · 663 阅读 · 0 评论 -
(beginer) 最短路 UVA 10246 Asterix and Obelix
Problem AAsterix and ObelixInput: standard inputOutput: standard outputTime Limit: 5 seconds Memory Limit: 32 MB After winning a gruesome battle against the Romans in a far-away land, Asteri原创 2014-02-08 09:54:41 · 574 阅读 · 0 评论 -
(intermediate) 最短路(差分约束+拓扑排序) UVA 1516 - Smoking gun
1516 - Smoking gunTime limit: 10.000 secondsAndy: "Billy the Kid fired first!" Larry: "No, I'm sure I heard the first shot coming from John!" The arguments went back and forth during the trial aft原创 2014-02-08 09:54:51 · 1011 阅读 · 1 评论 -
(beginer) 最短路 UVA 658 It\'s not a Bug, it\'s a Feature!
It's not a Bug, it's a Feature! It is a curious fact that consumers buying a new software product generally do not expect the software to be bug-free. Can you imagine buying a car whose steering w原创 2014-02-08 09:54:46 · 621 阅读 · 0 评论 -
(中等) 最短路 HOJ 2132 Easter holidays
Easter holidaysMy Tags (Edit)Source : Nordic Collegiate Programming Contest 2004Time limit : 3 secMemory limit : 32 MSubmitted : 63, Accepted : 11Scandinavians often make vacation during the Easter h原创 2014-02-08 09:52:52 · 513 阅读 · 0 评论 -
(intermediate)最短路(最长路) UVA 1348 - Tomato Automata
1348 - Tomato AutomataTime limit: 3.000 secondsTomato Automata are small cool programs. You give them an infinite sequence of ones and zeros, and they give you a sequence of numbers. They are widely原创 2014-02-08 09:54:48 · 961 阅读 · 0 评论 -
(beginer) 最短路 UVA 11280 Flying to Fredericton
Problem CFLYING TO FREDERICTONAfter being inspired by Salvador Dali's artwork, Brett decided he would like to travel to Fredericton, New Brunswick to visit the Beaverbrook Art Gallery.Brett lives原创 2014-02-08 09:54:39 · 592 阅读 · 0 评论 -
BZOJ 1050: [HAOI2006]旅行comf
题目:原创 2014-08-31 23:28:41 · 481 阅读 · 0 评论