摘要：
题目大意：给定一个 N\ M 的棋盘，棋盘上有些点不能放置任何东西，现在在棋盘上放置一些车，问最多可以放置多少个车而不会互相攻击。 题解：将放置一个车看作连接一条无向边，因为每一行和每一列之间只能放置一个车，即：车的位置在 (i,j) 时，表示第 i 行和第 j 列之间放置了一个车。可以发现，一个车 阅读全文
摘要：
题目大意：给定一个 N\ N 的棋盘，棋盘上有些位置不能防止任何东西，现用 1\ 2 的骨牌填充棋盘，问最多能铺多少块骨牌。 题解：由于骨牌只能覆盖相邻的两个格子，那么按照对角线进行划分的格子可以保证一定不会被骨牌覆盖。因此，可以将骨牌看成边，每个格子可以与周围的四个合法的格子建立边。每个对角线上的 阅读全文
摘要：
题目大意：给定一个二分图，求该二分图的最大匹配数。 题解：学到了匈牙利算法。 匈牙利算法是基于一种贪心的思想，即：对于二分图左边集合中的每一个节点，遍历与之相连的所有边，若找到一个右边集合中的没有匹配的点，则直接进行匹配即可；若右边集合中存在一个已经有匹配的点，那么则考虑协商，即：让右边集合中匹配的 阅读全文