摘要:
题意:给出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)

浙公网安备 33010602011771号