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

poj2391

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

Ombrophobic Bovines

FJ's cows really hate getting wet so much that the mere thought of getting caught in the rain makes them shake in their hooves. They have decided to put a rain siren on the farm to let them know when rain is approaching. They in >>继续阅读

poj2607

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

Fire Station

A city is served by a number of fire stations. Some residents have complained that the distance from their houses to the nearest station is too far, so a new station is to be built. You are to choose the location of the fire station so >>继续阅读

poj1613

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

Cave Raider

Afkiyia is a big mountain. Inside the mountain, there are many caves. These caves are connected by tunnels. Hidden in one of the caves is a terrorist leader. Each tunnel connects two caves. There could be more than one tunnels connect t >>继续阅读

poj2139

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

Six Degrees of Cowvin Bacon

The cows have been making movies lately, so they are ready to play a variant of the famous game "Six Degrees of Kevin Bacon".

The game works like this: each cow is considered to >>继续阅读

poj1556

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

The Doors

You are to find the length of the shortest path through a chamber containing obstructing walls. The chamber will always have sides at x = 0, x = 10, y = 0, and y = 10. The initial and final points of the path are always (0, 5) and (10, 5) >>继续阅读

poj3268

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

Silver Cow Party

One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A total of M (1 ≤ M ≤ 100,000) unidirectional (one-way roads connects pairs of farms; ro >>继续阅读

poj3259

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

Wormholes

While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path that delivers you to its destination at a time that is BEFORE you entered the wormhole! Eac >>继续阅读

poj2570

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

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 >>继续阅读

poj2387

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

Til the Cows Come Home

Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Bessie needs her beauty sleep, so she wants to get back as quickly as possibl >>继续阅读

poj2263

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

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 >>继续阅读

poj1603

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

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 >>继续阅读

poj1511

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

Invitation Cards

In the age of television, not many people attend theater performances. Antique Comedians of Malidinesia are aware of this fact. They want to propagate theater and, most of all, Antique Comedies. >>继续阅读

poj1135

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

Domino Effect

Did you know that you can use domino bones for other things besides playing Dominoes? Take a number of dominoes and build >>继续阅读

poj1125

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

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 >>继续阅读

poj1122

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

FDNY to the Rescue!

The Fire Department of New York (FDNY) has always been proud of their response time to fires in New York City, but they want to make their response time even better. To help them >>继续阅读

zoj2797

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

106 miles to Chicago

In the movie "Blues Brothers", the orphanage where Elwood and Jack were raised may be sold to the Board of Education if they do not pay 5000 dollars in taxes at the Cook Country Assessor's Office in Chicago. After playing a gig >>继续阅读