首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
hdu1150专题
HDU1150/POJ1325_Machine Schedule(二分图/最小点覆盖=最大匹配)
解题报告 http://blog.csdn.net/juncoder/article/details/38147135 题目传送门(POJ) 题目传送门(HDU) 题意: A机器有n个模式,B机器有m个模式,每个作业可以在任何机器的特定模式下工作,转换模式需要耗时,求最小耗时 思路: 把AB两机器的模式当成二分图顶点,模式之间的连线就是某个作业可以在该两个模式下工作,就转换成求最小
阅读更多...
hdu1150 二分图匹配的最小点覆盖
#include <iostream>#include <string.h>using namespace std;const int MAXN = 101;int n, m;int c[MAXN][MAXN];int match[MAXN];bool vis[MAXN];void init(){memset(match, -1, sizeof(match));}bool dfs(in
阅读更多...