凝望的博客

B - Dining POJ - 3281 （网络流 - 最大流 - 建图） 题目链接：https://vjudge.net/contest/68128#problem/B 题意：农场主有n头牛，有一天他做了F种food，D种drink，每头牛都有自己的喜好（food和drink的种类），每种food和drink都只能给一头牛。求如何使满足喜好的牛的数量最大。 思路：建图，即为最大流问题，直接用...

题目链接：http://poj.org/problem?id=2446 题意：给你一个 m*n的棋盘，要你用1×2大小的卡片覆盖它，并且每个方格都只能被一个卡片覆盖。其中k个方格不能放卡片。(0 < m, n <= 32, 0 <= K < m * n) 思路：将这个棋盘想象成国际象棋的黑白相间的棋盘，黑格和其上下左右的四个白格匹配即可建成一个二分图，当然不能放卡片的那几...