网络流建模(三)

今天是高二上学年半期考的第3天，晚上一切已经归于平静。在文化课上，虽然之前欠下了很多作业，但这次考试并没有考砸，实在心情不错。虽然名义上已经退役，但我还需要进一步的砥砺。 第一题 P1377 注意到如果对棋盘进行二分图染色，则放置任意一个棋子只会影响到另一个集合里面的选取情况。我们用通过连边 (u,v) 表示选u，v不能同时选，建出二分图，研究答案和此图的关系，不难发现是一个最大点独立集问题。 一

>>阅读原文<<