算法竞赛入门经典-第11章 图论模型与算法
lab104_yifan
这个作者很懒,什么都没留下…
展开
-
UVA 10099 - The Tourist Guide(floyd)
Problem DThe Tourist GuideInput: standard inputOutput: standard output Mr. G. works as a tourist guide. His current assignment is to take some tourists from one city to another. Some two-way原创 2013-11-23 11:16:15 · 1186 阅读 · 0 评论 -
UVA 515 - King (SPFA)
King Once, in one kingdom, there was a queen and that queen was expecting a baby. The queen prayed: ``If my child was a son and if only he was a sound king.'' After nine months her child原创 2013-11-29 13:48:18 · 1257 阅读 · 0 评论 -
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原创 2013-11-30 21:53:01 · 1337 阅读 · 0 评论 -
10330 - Power Transmission (最大流)
Power Transmission The ProblemDESA is taking a new project to transfer power. Power is generated by the newly established plant in Barisal. The main aim of this project is to transfe原创 2013-12-02 14:29:14 · 1274 阅读 · 0 评论 -
UVA 10273 - Eat or Not to Eat?(暴力)
Problem EEat or not to Eat?Input: Standard InputOutput: Standard OutputA young farmer has N cows, but they produced really really a very very small amount of milk. John cannot live on th原创 2013-12-02 16:35:14 · 1696 阅读 · 0 评论 -
UVA 11045 My T-shirt suits me(网络流)
My T-shirt suits me Our friend Victor participates as an instructor in an environmental volunteer program. His boss asked Victor to distribute N T-shirts to M volunteers, one T-shirt e原创 2013-12-02 15:48:14 · 1879 阅读 · 0 评论 -
UVA 10985 - Rings'n'Ropes(floyd)
Problem DRings'n'RopesTime Limit: 3 seconds"Well, that seems to be the situation. But,I don't want that, and you don't want that,and Ringo here definitely doesn't want that."原创 2013-12-02 20:42:30 · 1029 阅读 · 0 评论 -
UVA 753 - A Plug for UNIX(网络流)
A Plug for UNIX You are in charge of setting up the press room for the inaugural meeting of the United Nations Internet eXecutive (UNIX), which has an international mandate to make the f原创 2013-12-02 20:06:31 · 1262 阅读 · 0 评论 -
UVA 10594 - Data Flow(费用流)
Problem FData FlowTime Limit5 Seconds In the latest Lab of IIUC, it requires to send huge amount of data from the local server to the terminal server. The lab setup原创 2013-12-03 21:25:22 · 1153 阅读 · 0 评论 -
UVA 563 - Crimewave(最大流)
Crimewave Nieuw Knollendam is a very modern town. This becomes clear already when looking at the layout of its map, which is just a rectangular grid of streets and avenues. Being an impo原创 2013-12-03 19:44:06 · 1183 阅读 · 0 评论 -
UVA 10806 - Dijkstra, Dijkstra.(费用流)
Problem ?Dijkstra, Dijkstra.Time Limit: 10 secondsDexter: "You don't understand. I can't walk...they've tied my shoelaces together."Topper Harley: "A knot. Bastards!"Jim Ab原创 2013-12-05 20:59:12 · 1011 阅读 · 0 评论 -
UVA 10158 - War(并查集)
Problem B: War A war is being lead between two countries, A and B. As a loyal citizen of C, you decide to help your country’s espionage by attending the peace-talks taking place these day原创 2013-11-29 08:31:37 · 1497 阅读 · 0 评论 -
UVA 558 - Wormholes (SPFA判断负环)
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:原创 2013-11-27 21:04:44 · 1130 阅读 · 0 评论 -
UVA 10608 - Friends (并查集)
Problem IFRIENDS There is a town with N citizens. It is known that some pairs of people are friends. According to the famous saying that “The friends of my friends are my friends, too” it fo原创 2013-11-23 11:18:38 · 1441 阅读 · 0 评论 -
UVA 567 - Risk (floyd)
Risk Risk is a board game in which several opposing players attempt to conquer the world. The gameboard consists of a world map broken up into hypothetical countries. During a player's t原创 2013-11-22 23:02:16 · 986 阅读 · 0 评论 -
UVA 10034 - Freckles(最小生成树)
Problem A: FrecklesIn an episode of the Dick Van Dyke show, little Richie connects the freckles on his Dad's back to form a picture of the Liberty Bell. Alas, one of the freckles turns out to be a原创 2013-11-23 11:05:23 · 1176 阅读 · 0 评论 -
UVA 10048 - Audiophobia(floyd)
Problem B: Audiophobia Consider yourself lucky! Consider yourself lucky to be still breathing and having fun participating in this contest. But we apprehend that many of your descendants m原创 2013-11-23 11:08:32 · 906 阅读 · 0 评论 -
UVA 10397 - Connect the Campus(最小生成树)
Problem EConnect the CampusInput: standard inputOutput: standard outputTime Limit: 2 secondsMany new buildings are under construction on the campus of the University of Waterloo. The univers原创 2013-11-23 11:11:17 · 1061 阅读 · 0 评论 -
UVA 10369 - Arctic Network(最小生成树)
Problem C: Arctic NetworkThe Department of National Defence (DND) wishes to connect several northern outposts by a wireless network. Two different communication technologies are to be used in establ原创 2013-11-28 09:06:59 · 1451 阅读 · 0 评论 -
UVA 10986 - Sending email(最短路 优先队列的优化+Bellman-Ford)
Problem ESending emailTime Limit: 3 seconds"A new internet watchdog is creating a stir inSpringfield. Mr. X, if that is his real name, hascome up with a sensational scoop."原创 2013-11-27 20:23:01 · 1583 阅读 · 0 评论 -
UVA 10269 - Adventure of Super Mario(最短路 + dp)
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 :-原创 2013-11-27 15:41:14 · 2300 阅读 · 0 评论 -
UVA 10803 - Thunder Mountain(floyd)
Problem ?Thunder MountainTime Limit: 3 seconds"I mean, some people got guns, and somepeople got flashlights, and some people got batteries. These guys had all three."J. M原创 2013-11-28 20:58:43 · 1854 阅读 · 0 评论 -
UVA 125 - Numbering Paths(floyd)
Numbering Paths BackgroundProblems that process input and generate a simple ``yes'' or ``no'' answer are called decision problems. One class of decision problems, the NP-complete pro原创 2013-11-28 15:41:43 · 1124 阅读 · 0 评论 -
UVA 10746 - Crime Wave - The Sequel(费用流)
Crime Wave – The SequelInput: Standard InputOutput: Standard OutputTime Limit: 2 Seconds n banks have been robbed this fine day. m (greater than or equal to n) police cruisers are on duty原创 2013-12-06 18:54:19 · 1272 阅读 · 0 评论