摘要：
题意：有n个人，要彼此认识。选择一个集合，使得集合里的每个人相互不认识。求集合中人数的最大值。 求二分图的最大独立集。 公式：最大独立集=顶点数-最大匹配 这个题目中因为集合是一个，所以求出最大匹配数后要除以2。 阅读全文
摘要：
题意：给出一个图，其中有 . 和 X 两种，. 为通路，X表示墙，在其中放炸弹，然后炸弹不能穿过墙，问你最多在图中可以放多少个炸弹？ 这个题建图有点复杂orz。 建图，首先把每一行中的可以放一个炸弹的一块区域标记为同一个数字，数字不重复，然后列做相同的处理，即缩点！ 缩点之后原图矩阵中每个点都对用一 阅读全文