首页 > 代码库 > 裸二分图匹配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
输出为: 花费最小的弹药数
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。