与‘图论-二分图最大匹配’有关的日志

poj1043

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

What's In A Name?

The FBI is conducting a surveillance of a known criminal hideout which serves as a communication center for a number of men and women of nefarious intent. Using sophisticated decryption software and good old fashion wiretaps, they >>继续阅读

poj3041

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

Asteroids

Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid contains K asteroids (1 <= K <= 10,000), which are conveniently located at the lattice points of >>继续阅读

poj1422

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

Air Raid

Consider a town where all the streets are one-way and each street leads from one intersection to another. It is also known that starting from an intersection and walking through town's streets you can never reach the same intersection i.e. >>继续阅读

poj1466

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

Girls and Boys

In the second year of the university somebody started a study on the romantic relations between the students. The relation "romantically involved" is defined between one girl and one boy. For the study reasons it is necessary to find >>继续阅读

zoj1654

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

Place the Robots

Robert is a famous engineer. One day he was given a task by his boss. The background of the task was the following: Given a map consisting of square blocks. There were three kinds of blocks: Wall, Grass, >>继续阅读

poj1469

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

COURSES

Consider a group of N students and P courses. Each student visits zero, one or more than one courses. Your task is to determine whether it is possible to form a committee of exactly P students that satisfies >>继续阅读

poj1325

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

Machine Schedule

As we all know, machine scheduling is a very classical problem in computer science and has been studied for a very long history. Scheduling problems differ widely in the nature of the constraints that must be satisfied and the type >>继续阅读