【HDU-1045 】Fire Net(二分图匹配/最大流)

题面 题意: 有一个nnnxnnn的区域。黑色为墙,白色为空白,你现在要在空白区域安装大炮。大炮的可以摧毁同行和同列的所有物品,但是大炮无法摧毁墙。求为了避免大炮之间两两攻击,最多放几门大炮。 IDEA: 我们构造二分图,左面的nnn个点为行,右面的nnn个点为列。如果对于第iii行有numnum...

2019-02-26 17:50:13

阅读数 54

评论数 0

数论知识点总结(待更新)

数论知识点总结 1.gcd1.gcd1.gcd(最大公约数) 对于给出的两个数a,ba,ba,b,我们可以用欧几里得算法来计算最大公约数。欧几里得算法的精髓就在于下面这个公式: gcd(a,b)=gcd(b,agcd(a,b)=gcd(b,agcd(a,b)=gcd(b,a%b)b)b) 证明: ...

2019-02-26 17:41:03

阅读数 43

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭