凝望的博客

题目链接：https://www.oj.swust.edu.cn/problem/show/1736 题意： 思路：由题意得为二分图匹配。将S连向1～m，容量为1； 再将m+1 连向 T，容量为1；再将可配对的从1～m连向 m+1～n，容量为无穷大。 如此一来，最大流就等于最大匹配数，在1～m 连向 m+1 ～ n之间的边中，容量减少（或者其反向边容量增大的）的都是 匹配方案里的边。 ...

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