本文从WordPress迁移而来, 查看全部WordPress迁移文章
二分图 最大匹配
题意:给一个矩阵图,’#’表示石油,’.’表示水,用1*2的工具去吸石油,但吸石油的时候不能把水吸上来,问最多可以吸多少石油
和poj 3020一样的题目,不详细说了,就是把每个#看做顶点标号,构建出另一个虚化的顶点,连边,求最大匹配
1 |
|
Never or now.
本文从WordPress迁移而来, 查看全部WordPress迁移文章
二分图 最大匹配
题意:给一个矩阵图,’#’表示石油,’.’表示水,用1*2的工具去吸石油,但吸石油的时候不能把水吸上来,问最多可以吸多少石油
和poj 3020一样的题目,不详细说了,就是把每个#看做顶点标号,构建出另一个虚化的顶点,连边,求最大匹配
1 | #include <iostream> |