摘要：
题 目 传 送 门 在 这 题目大意 有n个骑士，m对憎恨关系，每个憎恨的骑士不会坐在一起。 现在要将尽量多的奇数个人安排到一个圆桌上参加会议，将永远无法参加会议的骑士踢出骑士团。 求最少要的踢出多少骑士。 解题思路 我们将没有憎恨关系的两个骑士连一条边，即作原图的补图。 根据题意，题目就是求出最长 阅读全文
摘要：
题 目 传 送 门 在 这 题目大意 题目都很简短了就不说了……（懒得打） 解题思路 我们把行和列都看作节点，对于每个可以放位置，连一条行到列的边。 我们发现这是一个二分图。 因为车不能互相攻击，对于第一行，只能放一个车，对于每一列也是如此，所以每个节点只有一条连边。 那么就符合二分图匹配中每两条边 阅读全文
摘要：
题 目 传 送 门 在 这 题目大意 题目都很简短了就不说了……（懒得打） 解题思路 虽说《算法竞赛进阶指南》几乎没有裸题，但这题快可以算一道了。 这题我们设下标x,y的和是奇数的点为奇点，否则就是偶点。 如果相邻的两个点都可以放骨牌，那么我们就见一条从奇点出发（或从偶点）到另一个点的一个边。 然后 阅读全文
摘要：
题 目 传 送 门 在 这 题目大意 有n个罪犯，其中有m对憎恨关系，表示a和b的怨气值为c。 把这n个罪犯放到两个监狱中，使每个监狱里中最大的两罪犯的怒气值最小。 输出这个最大的怒气值。 解题思路 因为是使最大值最小，符合单调性，所以我们很容易想到二分答案。 所以问题就是判断最大怒气值是mid时是 阅读全文
摘要：
开始写博客啦，主要写算法竞赛进阶指南和提高组一本通的题，大家多多支持。 阅读全文