摘要: View Code 题意大概是学校有多门课。没门课可能会在一个星期的每一天i(1<=i<=7)的第j(1<=j<=12)节课进行。求一个选课方案使得能选的课最多。构造二分图,M={课程},N={课程举行的时间},然后构造M到N得二分图。这里将时间(i,j)映射为一个整数(i-1)*12+j用于构图。然后用匈牙利算法进行匹配就行了。#include <iostream>#include <cstring>using namespace std;int map[305][86],match[86],course[10][15 ];bool vis[8 阅读全文
posted @ 2011-03-05 23:55 c++fans 阅读(182) 评论(0) 推荐(0) 编辑