与‘图论-最小生成树’有关的日志

poj3026

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

Borg Maze

The Borg is an immensely powerful race of enhanced humanoids from the delta quadrant of the galaxy. The Borg collective is the term used to describe the group consciousness of the Borg civilization. Each Borg individual is linked to the c >>继续阅读

poj2395

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

Out of Hay

The cows have run out of hay, a horrible event that must be remedied immediately. Bessie intends to visit the other farms to survey their hay situation. There are N (2 <= N <= 2,000) farms (numbered 1..N); Bessie starts at Farm 1. >>继续阅读

poj2377

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

Bad Cowtractors

Bessie has been hired to build a cheap internet network among Farmer John's N (2 <= N <= 1,000) barns that are conveniently numbered 1..N. FJ has already done some surveying, and found M (1 <= M <= 20,000) possible conne >>继续阅读

poj3723

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

Conscription

Windy has a country, and he wants to build an army to protect his country. He has picked up N girls and M boys and wants to collect them to be his soldiers. To collect a soldier without any privilege, he must pay 10000 RMB. There are s >>继续阅读

poj2031

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

Building a Space Station

You are a member of the space station engineering team, and are assigned a task in the construction process of the station. You are expected to write a computer program to complete the task. The space station is made up wit >>继续阅读

poj1861

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

Network

Andrew is working as system administrator and is planning to establish a new network in his company. There will be N hubs in the company, they can be connected to each other using cables. Since each >>继续阅读

poj1789

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

Truck History

Advanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for vegetable delivery, other for furniture, or for bricks. The company has its own code describing each type of a truck. >>继续阅读

poj1751

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

HighwaysThe island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has a very poor system of public highways. The Flatopian government is aware of this problem and has already constructed a number of highways connecting some of >>继续阅读

poj1679

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

The Unique MST

Given a connected undirected graph, tell if its minimum spanning tree is unique. >>继续阅读

poj1287

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

Networking

You are assigned to design network connections between certain points in a wide area. You are given a set of points in the area, and a set of possible routes for the cables that may connect pairs of points. For each possible route betwee >>继续阅读

poj1258

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

Agri-Net

Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of course.

Farmer John ordered a high speed connection for his farm and is goin >>继续阅读

poj1251

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

ungle Roads

The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But the jungle overtakes roads relentlessly, so the large road network is too expen >>继续阅读

hdu1863

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

畅通工程

Problem Description

省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查 >>继续阅读

zoj1718

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

Building a Space Station

You are a member of the space station engineering team, and are assigned a task in the construction process of the station. You are expected to write a computer program to complete the task.

The space station is made up w >>继续阅读

zoj1203

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

Swordfish

There exists a world within our world

A world beneath what we call cyberspace.

A world protected by firewalls,

passwords and the most advanced

security systems. >>继续阅读

lightoj1041

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

1041 - Road Construction

You are given the description of roads. Damaged roads are formatted as "city1 city2 cost" and non-damaged roads are formatted as "city1 city2 0". In this notation city1 and city2 are the case-sensitive names of the two citi >>继续阅读