摘要:
大意:有一些课程,每个课程的上课时间在每周可能会有多节,你可以从中任选一个时间去听课,每周七天一天12节课 告诉你每节课的上课时间问在不冲突的情况下最多上几节课?分析:左集合课程右集合时间边为该节课对应的上课时间求最大匹配就行了代码: 1 #include 2 #include 3 #inclu... 阅读全文
摘要:
E -Machine ScheduleTime Limit:1000MSMemory Limit:10000KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 1325Appoint description:DescriptionAs we ... 阅读全文
摘要:
分析:二分图最大匹配代码: 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int maxn = 305; 8 9 int n;10 11 vector G[maxn];12 int... 阅读全文
摘要:
题意:二分图最大匹配分析:二分图最大匹配代码: 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int maxn = 205; 8 int n; 9 10 int Link[maxn]... 阅读全文
摘要:
大意:如下图告诉你一个矩阵,让你用1 * x (x 为任意值) 的木板去铺符号* 可以覆盖问最少多少木板能够把所有的*覆盖掉4 4*.*..******...*.Boards 1, 2, 3 and 4 are placed as follows:1.2..333444...2.Board 2 ov... 阅读全文