与‘图论-最短路’有关的日志

zoj2750

maksyuki 发表于 oj 分类,标签:
0
zoj2750

Idiomatic Phrases Game

Tom is playing a game called Idiomatic Phrases Game. An idiom consists of several Chinese characters and has a certain meaning. This game will give Tom two idioms. He should build a list of idioms and the list starts and ends >>继续阅读

zoj1967

maksyuki 发表于 oj 分类,标签:
0
zoj1967

Fiber Network

Several startup companies have decided to build a better Internet, called the "FiberNet". They have already installed many nodes that act as routers all around the world. Unfortunately, they started to quarrel about the connecting lin >>继续阅读

zoj1952

maksyuki 发表于 oj 分类,标签:
0
zoj1952

Heavy Cargo

Big Johnsson Trucks Inc. is a company specialized in manufacturing big trucks. Their latest model, the Godzilla V12, is so big that the amount of cargo you can transport with it is never limited by the truck itself. It is only limited b >>继续阅读

zoj1942

maksyuki 发表于 oj 分类,标签:
0
zoj1942

Frogger

Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but since the water is dirty and full of tourists' sunscreen, he wants to avoid swimming and i >>继续阅读

zoj1298

maksyuki 发表于 oj 分类,标签:
0
zoj1298

Domino Effect

Did you know that you can use domino bones for other things besides playing Dominoes? Take a number of dominoes and build a row by standing them on end with only a small distance in between. If you do it right, you can tip the first d >>继续阅读

zoj1221

maksyuki 发表于 oj 分类,标签:
0
zoj1221

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 turn, armies stationed in one country are only allowed to attac >>继续阅读

zoj1092

maksyuki 发表于 oj 分类,标签:
0
zoj1092

Arbitrage

Arbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of the same currency. For example, suppose that 1 US Dollar buys 0.5 British pound, 1 British pound buys 10.0 Fre >>继续阅读

zoj1082

maksyuki 发表于 oj 分类,标签:
0
zoj1082

Stockbroker Grapevine

Stockbrokers are known to overreact to rumours. You have been contracted to develop a method of spreading disinformation amongst the stockbrokers to give your employer the tactical edge in the stock market. For maximum effect, >>继续阅读

lightoj1174

maksyuki 发表于 oj 分类,标签:
0
lightoj1174

1174 - Commandos

InputA group of commandos were assigned a critical task. They are to destroy an enemy head quarter. The enemy head quarter consists of several buildings and the buildings are connected by roads. The commandos must visit each buildi >>继续阅读

lightoj1074

maksyuki 发表于 oj 分类,标签:
0
lightoj1074

1074 - Extended Traffic

InputDhaka city is getting crowded and noisy day by day. Certain roads always remain blocked in congestion. In order to convince people avoid shortest routes, and hence the crowded roads, to reach destination, the city autho >>继续阅读

lightoj1019

maksyuki 发表于 oj 分类,标签:
0
lightoj1019

1019 - Brush (V)

The city they live in is divided by some junctions. The junctions are connected by two way roads. They live in different junctions. And they can go to one junction to other by using the roads only.Tanvir returned home from the cont >>继续阅读

lightoj1002

maksyuki 发表于 oj 分类,标签:
0
lightoj1002

1002 - Country Roads

For example, in the above picture, if we want to go from 0 to 4, then we can chooseI am going to my home. There are many cities and many bi-directional roads between them. The cities are numbered from 0 to n-1 and each road has >>继续阅读