poj 1469
来源:互联网 发布:如何用c语言做贪吃蛇 编辑:程序博客网 时间:2024/06/05 19:59
题目大意:给出一些课程 , 和选这些课程的学生 , 要求每个课程选一个代表 , 问能不能使所有课程的代表都是不同的学生。
这是一个基本的二分匹配的问题,但注意,输入输出时一定要用scanf、printf等标准输入输出,不要用输入输出流,不然会超时。
割掉
#include
#include
using namespace std;
const int MAX = 520 ;
int grap[MAX][MAX] , link[MAX] , useif[MAX] ;
int n , m;
int can(int t)
{
}
int main()
{
}
- poj 1469
- poj 2488
- POJ 3299
- poj 1905
- POJ 2485 Highways
- POj 1017 Packets
- poj 1020 搜索
- poj 3278 宽搜
- poj 1426 宽搜
- poj 1925 Spiderman
- poj 3259 Wormholes
- POJ 2160 BOX
- POJ 2190 ISBN
- poj 3299 humidex
- poj 2253 Frogger
- poj 2485 Highways
- poj 3041 Asteroids
- poj 数论 1845
- poj 1062 最短路
- 匈牙利算法
- scanf和cin的区别 (效率的差距)
- 解决Y450安装ubuntu12.04之后亮度无法调节
- poj 3041二分匹配
- poj 1469
- http://kb.cnblogs.com/page/130970/ -http协议
- poj 1789 最小生成树
- 基于增广路的网络流算法
- 网络流之Dinic算法
- 网络流 SAP优化算法 (…
- poj 2488
- poj 2251
- poj 2531