首页 > 代码库 > 裸二分图匹配poj1469

裸二分图匹配poj1469

poj1496

题意:

给你p门课程和n个学生,一个学生可以选0门,1门,或者多门课程,

现在要求一个由p个学生组成的集合,满足下列2个条件:

1.每个学生选择一个不同的课程

2.每个课程都有不同的代表

如果满足,就输出YES

 

POJ 3041 Asteroids

问题:

假如你现在正处在一个N*N的矩阵中,这个矩阵里面有K个障碍物。

你拥有一把武器,一发弹药一次能消灭一行或一列的障碍物,求最小的弹药消灭全部障碍物

输入为: N K 接下来有K行,

每行包含障碍物的坐标,

即r行c列; 如:

3 4

1 1

1 3

2 2

3 2

输出为: 花费最小的弹药数