吐司大魔王

//先贪心，加入贪心之后未找到未匹配点，则说明已经是最优的，否则则从贪心的基础上DFS进行更新#include#include#include#includeusing namespace std;int n,m;int map[1100][1100];int flag[1100];//y节点标记int vist[1100];//与Y节点相交的x节点void init(){

今天学了最大匹配，感觉还是有点

这个题是简单的 //先贪心，加入贪心之后未找到未匹配点，则说明已经是最优的，否则则从贪心的基础上DFS进行更新#include#include#include#includeusing namespace std;int n,m;int map[510][510];int flag[510];//y节点标记int vist[510];//与Y节点相交的x节点void i

//先贪心，加入贪心之后未找到未匹配点，则说明已经是最优的，否则则从贪心的基础上DFS进行更新#include#include#include#includeusing namespace std;int n,m;int map[1100][1100];int flag[1100];//y节点标记int vist[1100];//与Y节点相交的x节点void init(){

题目大意;有两台机器A和B以及N个需要运行的任务。每台机器有M种不同的模式，而每个任务都恰好在一台机器上运行。如果它在机器A上运行，则机器A需要设置为模式xi,如果它在机器B上运行，则机器A需要设置为模式yi。每台机器上的任务可以按照任意顺序执行，但是每台机器每转换一次模式需要重启一次。请合理为每个任务安排一台机器并合理安排顺序，使得机器重启次数尽量少。//先贪心，加入贪心之后未找到未匹配点，

题意：n行n列,#include #include #include #include using namespace std;int vist[1100];int map[1100][1100],color[1100],col[1100];int flag[1100],flag1[1000];int n,k,m,l;void init(){ memset(vist