網絡流建模(三)

今天是高二上學年半期考的第3天，晚上一切已經歸於平靜。在文化課上，雖然之前欠下了很多作業，但這次考試並沒有考砸，實在心情不錯。雖然名義上已經退役，但我還需要進一步的砥礪。 第一題 P1377 注意到如果對棋盤進行二分圖染色，則放置任意一個棋子只會影響到另一個集合裏面的選取情況。我們用通過連邊 (u,v) 表示選u，v不能同時選，建出二分圖，研究答案和此圖的關係，不難發現是一個最大點獨立集問題。 一

>>阅读原文<<