摘要：题意 升级版的方格取数 思路 图中选一个点就不能选四周的点，转化为二分图，求最大点权独立集。要求最大点权独立集，即是求最小点权覆盖，求点权和减去最小割，即是求最小割，即是求最大流，关于建图，每个点向周围四个点建边即可，证明与说明略。 代码 阅读全文

摘要：题意 n个女孩子跟n个男孩子过家家，女孩子选男孩子，告诉你每个女孩子可选的男孩子与女孩子之间的好友关系，好友关系是互相的而且是传递的，然后如果两个女孩子是好友，他们可选的男孩子也是可以合并的。然后每一轮进行匹配，匹配成功后开始下一轮，每个女孩子只能选同一个男孩子一次，问最多能玩几轮。 思路 首先，好 阅读全文