摘要：
题目：给你一个n*n的矩阵，你有一把贯穿型的毁灭武器，一发可以整行或整列的小行星射得灰飞湮灭，问最少射多少发把所有行星射掉 吐槽：看到这么多点，边不是很多，然后改邻接表，后来发现，时间也差不多。 /************************************************ Author :DarkTong Created Time ... 阅读全文
摘要：
题目：有m个洞，n知动物，每个洞容一知动物，问当天敌来后最少有多少知动物不能逃亡。 没看清楚最后的输出，被坑了几发 阅读全文
摘要：
/************************************************ Author :DarkTong Created Time :2016/7/31 15:38:05 File Name :Poj_2339.cpp ************************** 阅读全文
摘要：
题目：在二分图中找出最大的完全二分图 定理：二分图的最大团=其补图的最大独立集 /************************************************ Author :DarkTong Created Time :2016/7/31 15:17:40 File Name :Poj_3296.cpp **********... 阅读全文
摘要：
题目：用最少的起点，带上所有的边 分析：对于最大匹配，其中一半的点可以连上所有的边。可以反面去证明，若存在一条边最大匹配中的匹配点都不与它相连，那么加入这条边，并不会破坏匹配的性质并且使最大匹配大一，与假设矛盾，所以证明成立。 /************************************************ Author :DarkTon... 阅读全文
摘要：
题目：给牛找棚，每个棚只能容一只牛，牛在对应的棚才能产奶，问最多能让几只牛产奶。 /************************************************ Author :DarkTong Created Time :2016/7/31 10:51:05 File Name :Poj_1274.cpp ***************... 阅读全文
摘要：
题目：询问在给定的棋盘中能否用1×2的矩形块填满。 吐槽：由于是二分图专题中，所以毫无悬念地往二分图那边想，而且之前做多校遇到过一个类似的棋盘的题，不过那题目挺难的，是统计连通二分图的个数。 由于刚开始写二分图，所一用了比较蠢的建图方法。网上说用奇偶建图，而我用正负交替建的。 奇偶建图： 正负建图 阅读全文
摘要：
题目：问course是否有完美匹配 /************************************************ Author :DarkTong Created Time :2016/7/30 22:28:35 File Name :Poj_1469.cpp ***********************************... 阅读全文