摘要: 题意:给出n个可选课程..给出第 i 个课程分布所在的课程表个数 t 和位置 (p, q)..P.S. :一个星期有7天..一天有12道题.. 然后看成一条线..思路:把 课程 和 分配时间 作为两个集合..然后看作求二分图的最大匹配..Tips:分配时间转变成 p*12+qCode:View Code 1 #include <stdio.h> 2 #include <cstring> 3 #include <algorithm> 4 using namespace std; 5 #define clr(x) memset(x, 0, sizeof(x)) 阅读全文
posted @ 2012-09-05 12:13 Griselda. 阅读(199) 评论(0) 推荐(0)