二分图
zzc2227372
这个作者很懒,什么都没留下…
展开
-
poj2239-二分图最大匹配匈牙利算法
题目大意:在大学里有许许多多的课程,现在小明需要去选择课程,他是一个爱学习的人,所以想尽可能多的选择课程, 在学校里有n个课程,并且在学校规定,每周里的每天有12节课,那么一周就有7*12节课。 输入第一行为n,代表有n个课程 接下来n行,每行第一个数字x代表这个课程在这一周里面需要上x次。 然后跟着x对数字,第一个D代表这周的哪一天,第二个C代表这天的哪一节课 如果几个课程都在那d天的那c节课...2014-08-03 19:56:29 · 573 阅读 · 0 评论 -
POJ2446-二分图的最大独立数
一张残缺的棋盘,用1*2的矩形去覆盖它,要求矩形不互相重叠。求矩形最多可以放多少个。将棋盘染成黑白相间,黑色方格作为左边的点,白色方格作为右边的点,相邻的黑白方格中间连一条边。对已经建好的图求最大匹配 #include<iostream> #include<cmath> using namespace std; #define MAXSIZE 34 int ma...2014-08-11 21:57:30 · 140 阅读 · 0 评论