图论-最大二分匹配
文章平均质量分 85
2997ms
这个作者很懒,什么都没留下…
展开
-
POJ 1469:COURSES
COURSESTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 19458 Accepted: 7658DescriptionConsider a group of N students and P courses. Each student visit原创 2015-08-11 10:00:25 · 404 阅读 · 0 评论 -
POJ 1466:Girls and Boys 二分图的最大点独立集
Girls and BoysTime Limit: 5000MS Memory Limit: 10000KTotal Submissions: 11097 Accepted: 4960DescriptionIn the second year of the university somebody started a s原创 2015-08-11 09:54:51 · 395 阅读 · 0 评论 -
POJ 1325 && 1274:Machine Schedule 匈牙利算法模板题
Machine ScheduleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12976 Accepted: 5529DescriptionAs we all know, machine scheduling is a very classical原创 2015-08-11 09:42:23 · 495 阅读 · 0 评论 -
51nod 1392:装盒子 匈牙利+贪心
1392 装盒子基准时间限制:1 秒 空间限制:131072 KB 分值: 160 难度:6级算法题 收藏 关注有n个长方形盒子,第i个长度为Li,宽度为Wi,我们需要把他们套放。注意一个盒子只可以套入长和宽分别不小于它的盒子,并且一个盒子里最多只能直接装入另外一个盒子 (但是可以不断嵌套),例如1 * 1 可以套入2 * 1,而2 *原创 2015-08-31 11:15:28 · 803 阅读 · 0 评论 -
POJ 3692:Kindergarten 求补图的最大点独立集 头一次接触这样的做法
KindergartenTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5884 Accepted: 2877DescriptionIn a kindergarten, there are a lot of kids. All girls of the原创 2015-10-01 11:59:03 · 348 阅读 · 0 评论 -
POJ 2239:Selecting Courses 选课
Selecting CoursesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9380 Accepted: 4177DescriptionIt is well known that it is not easy to select courses原创 2015-09-24 16:31:54 · 364 阅读 · 0 评论 -
51nod 1368:黑白棋 二分图最大匹配
1368 黑白棋题目来源: TopCoder基准时间限制:1 秒 空间限制:131072 KB 分值: 160 难度:6级算法题 收藏 取消关注有一个N*M的棋盘(1Input多组测试数据,第一行一个整数T,表示测试数据数量,1<=T<=5每组测试数据有相同的结构构成:每组数据的第一行有两个整数N,原创 2015-10-30 23:05:11 · 796 阅读 · 0 评论 -
Codeforces 624C:Graph and String 二分图染色
C. Graph and Stringtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day student Vasya was sitting on a原创 2016-03-02 15:40:19 · 951 阅读 · 0 评论