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