S_Black的专栏

棋盘游戏题目链接棋盘游戏题目大意     现在给你一个棋盘，只有部分格子可以放棋子——车。相同行列上的车会相互攻击。在这个棋盘上现在放棋子，我们想放的最多，同时我们定义一种格子叫“重要点“。就是说只要这个格子不放棋子，我们就不能放置最多的棋子（讲的有点绕，总之看题目数据就懂了）。题解    首先我们想放的最多，我们可以用2分图解决，(x,y)上若可以放置棋子，我们就从x向y建立一条边，最后跑一遍

Cat VS Dog题目链接Cat VS Dog题目大意     现在有P个小孩，每个小孩一定喜欢猫或者狗，如果他喜欢猫他就一定讨厌狗，如果他喜欢狗他就一定讨厌猫，现在有猫1猫2……一直到猫n，狗也是一样，告诉你每个小孩喜欢和讨厌的猫狗，如果他喜欢的动物没有被remove，而不喜欢的动物被remove了，他就会很开心，现在让你如何remove才能使最后高兴的小孩最多，输出最后高兴的小孩数就好。题

The Accomodation of Students题目链接The Accomodation of Students题目大意    告诉你有一些人相互认识，现在让你分出两个组，每组中的人不能互相认识，求最多能分多少组人，需要注意的是A认识B，B认识C，但是这并不意味着A认识C。题解    就是让你求一个二分图的最大匹配，求之前判断一下这个图是不是二分图就行了。代码#include <iost

Marriage Match II题目链接Marriage Match II题目大意    n个女生n个男生玩过家家~满足如下2个条件即可组成一对：女生a没和男生b吵过架女生a的朋友c没和男生b吵过架    每个人都配对之后就继续玩下一轮，但是下一轮中每个人都必须选择一个另外的人配对，现在问最多玩多少轮。题解二分图 并查集    我们可以看到如果a的朋友b能和c配对，那么a也能和c配对，所

Necklace题目链接Necklace题目大意    现在有n颗阳珠子，n颗阴珠子，我们需要用这2n颗珠子排成一个项链，要求阴阳相间。除此以外，某些珠子在一起还会互相影响，现在要求某种排列，使得受到影响的阳珠子数目最少。题解二分图最大匹配    因为是一个环，所以我们只用考虑(n−1)!(n-1)!种排列就行了，我们首先枚举阴珠子的排列，然后对于某个位置，如果该位置可以放阳珠子，就建一条边，最