裸二分图匹配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

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