「BZOJ 4205」卡牌配对-最大流 | xehoth

[xehoth]

https://blog.xehoth.cc/BZOJ4205/

有 X,YX, YX,Y 两类卡牌，分别有 n1,n2n_1, n_2n​1​​,n​2​​ 张，每张卡牌有三个属性值：A,B,CA, B, CA,B,C。两张卡牌能够配对，当且仅当，存在至多一项属性值使得两张卡牌该项属性值互质，且两张卡牌类别不同。游戏的目的是最大化匹配上的卡牌组数，当然每张卡牌只能用一次。