We Can

Problem ?Dijkstra, Dijkstra.Time Limit: 10 seconds Dexter: "You don't understand. I can't walk...they've tied my shoelaces together."Topper Harley: "A knot. Bastards!" Jim Abrahams and Pat Pr

You are in charge of a team that inspects a new ski resort. A ski resort is situated on several mountains and consists of a number of slopes. Slopes are connected with each other, forking and joining.

HPaint the RoadsInput: Standard InputOutput: Standard Output In a country there are n cities connected by m one way roads. You can paint any of these roads. To paint a road i

A big city wants to improve its bus transportation system. One of the improvement is to add scenic routes which go es through attractive places. Your task is to construct a bus-route-plan for sight-se

Problem DEuler CircuitInput: standard inputOutput: standard outputTime Limit: 2 secondsAn Euler circuit is a graph traversal starting and ending at the same vertex and using every edge exact

Pool construction

F  RiskRisk is a board game played on a world map. This world is divided into regions by borders. Each region is controlled by a player (either you or one of your opponents). Any region that y

Problem GRecruiter's Problem Input: Standard InputOutput: Standard Output You are working as an HR officer in “Nice Computer Programmer's Company(NCPC)”. You have to hire a lot of people in

John is a Chief Executive Officer at a privately owned medium size company. The owner of the company has decided to make his son Scott a manager in the company. John fears that the owner will ultimate

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1070

Kim works in a traveling agency in Korea. Recently, his foreign customer gave him an international call and asked him to make a travel plan in Korea. The customer wants to visit two famous roads along

Problem IMatrix DecompressingInput: Standard InputOutput: Standard Output Some RxC matrix of positive integers is encoded and represented by its R cumulative row sum and C column sum entries

Jamie is a very popular girl and has quite a lot of friends, so she always keeps a very long contact list in her cell phone. The contact list has become so long that it often takes a long time for h

The mobile network market in country XYZ used to be dominated by two large corporations, XYZ Telecom and XYZ Mobile. The central government recently has realized that radio frequency spectrum is a s

Problem DThe Grand DinnerInput: standard inputOutput: standard outputTime Limit: 15 secondsMemory Limit: 32 MB Each team participating in this year’s ACM World Finals contest is expected to

Problem B - March of the PenguinsTime limit: 4 secondsSomewhere near the south pole, a number of penguins are standing on a number of ice floes. Being social animals, the penguins would like to get

Objective: Berlin The administration of a well-known football team has made a study about the lack of support in international away games. This study has concluded that the only reason for this

You are appointed director of a famous concert hall, to save it from bankruptcy. The hall is very popular, and receives many requests to use its two fine rooms, but unfortunately the previous direct

There are N cities, and M directed roads connecting them. Now you want to transport K units of goods from city 1 to city N. There are many robbers on the road, so you must be very careful. The more

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

Problem CMonkeys in the Emei MountainInput: Standard InputOutput: Standard Output  Xuexue is a pretty monkey living in the Emei mountain. She is extremely thirsty during time 2 and time 9 ev

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1066代码：