Linoy

1274-The Perfect Stall

3933-Team Formation

HDU-3081-Marriage Match II题目大意：有编号为1~n的女生和1~n的男生配对首先输入m组，a,b表示编号为a的女生没有和编号为b的男生吵过架然后输入f组，c,d表示编号为c的女生和编号为d的女生是朋友进行配对的要求满足其一即可。1.a女生没有和b男生吵过架2.a女生的朋友和b男生没有吵过架每进行一轮之后重新配对，配过得一对不可再配，问最多能进行几轮。

题目大意：有两台机器加工零件，A有n种工作模式（a0,a1,a2,a3...an）,B有m种工作模式(b0,b1,b2...bm)。现在需要加工k个零件，每个零件输入(i,x,y)表示第i这个零件在A机器上需要用x模式，在B机器上需要y模式完成。零件加工顺序任意，每次改变机器模式需要花费1点值。问最小花费为多少，即最少改变几次模式?注意，两台机器初始状态都在0状态

Regionals 2015 >> Asia - Tehran >> 7530 - Cafebazaar题目大意：一个公司有n个开发者，有m个APP可开发。其中一些开发者必选，一些APP必选。已知每个开发者开发每个APP的收益，求最大收益。（每个开发者最多开发一个APP，每个APP最多一个人开发）题目思路：解法一：二分图最佳匹配（KM算法）增加一些虚开发者和虚app，非必要app可

题目大意：给出n*m的矩阵，调整字母位置，使得最后形成的矩阵，每四个角字母都相同

1.给出n个矩形和n个点，进行配对（点在矩形内部则配对成功）， 2.给出数据初始一定是能配对上的，即所有的点都能对应上一个矩阵（完美匹配） 3.问：是否存在一个匹配，删去该匹配，无法构成完美匹配