傻笨

这道题目和上一题差不多，就是求的不同，这题求最大匹配！ #include #include #include #include using namespace std; const int maxn=205; int mp[maxn][maxn]; int mark[maxn]; int pipei[maxn]; int n,m; bool find(int x) { for(

这道题目我有必要解释一下题意：:在大学里有许许多多的课程，现在小明需要去选择课程，他是一个爱学习的人，所以想尽可能多的选择课程， 在学校里有n个课程，并且在学校规定，每周里的每天有12节课，那么一周就有7*12节课。 输入第一行为n，代表有n个课程 接下来n行，每行第一个数字x代表这个课程在这一周里面需要上x次。 然后跟着x对数字，第一个D代表这周的哪一天，第二个C代表这天的哪一节课

这是一道简单的二分匹配的题目，很适合入门者做！ #include #include #include using namespace std; const int maxn=1005; int mp[maxn][maxn]; int mark[maxn]; int pipei[maxn]; int k,m,n; bool find(int x) { for(int i=1; i<

这道题目好坑 啊！有两个地方要注意：一：就是科目是从1到n，每一行的第一个数不是科目，而是报这一门的人数， 二：就是最大匹配数必须要等于科目数才能AC，否则就是WA #include #include #include #include using namespace std; const int maxn=310; int mp[maxn][maxn]; int mark[maxn];

我一开始不明白什么是最短路径覆盖，后面看了书，才知道二分图模型的应用中4种，分别是：1：最小点覆盖 2：最小边覆盖==最大独立点集 3：最短路径覆盖 4：最小点权覆盖 最短路径覆盖==节点数--二分图最大匹配数（构造后的图） #include #include #include using namespace std; const int maxn=200; int mp[maxn][ma

这道题目是二分匹配，我一开始用的是邻接矩阵，却交上去超时了， 于是我想到教主说的用vector来存二维数组，但是不太熟悉，后来 看了匡斌的博客里面就有这样写的模板，就看了看， 代码如下： #include #include #include #include #include using namespace std; const int maxn=1505; int dis