Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
[USACO06FEB]Steady Cow Assignment G【二分+最大流】
题目链接 P2857 USACO06FEB Steady Cow Assignment G 有N头牛 B个牛棚 告诉你每头牛心里牛棚的座次 即哪个牛棚他最喜欢 哪个第2喜欢 哪个第3喜欢 等等 但牛棚容量一定 所以每头牛分配到的牛棚在该牛心
ISAP
图论
网络流
最大流
地震逃生【最大流模板题】
题目链接 P1343 地震逃生 简单的最大流的模板 小心 0 的RE情况 读题 另外 写的是ISAP include
网络流
图论
ISAP
最大流
Shoot the Bullet 【ZOJ - 3229】【有源汇有上下界最大流】
题目链接 题意 有N天 M个妹纸 接下来是一行共M个数 表示M个妹纸要求你在N天内总共给他们拍摄至少Gi个照片 然后有N天 每天有个Ci和Di 表示今天有Ci个妹纸要拍摄 但是今天最多拍摄Di张照片 然后是Ci个妹纸 第一个是妹纸的编号 0
ISAP
网络流
图论
有源汇有上下界最大流
HS BDC 【HDU - 3472】【混合半欧拉图构建欧拉图+最大流】
题目链接 有N个字符 如果字符可以首尾相同字符相接组成一条链的话 那么就是说明是well done的 不然 就不是 所以考虑成一条边 我们把每个字符串考虑成有向边 又有些字符串是可以反转的 实际上可以把它当成是无向边来考虑 现在 就是要知道
ISAP
欧拉回路
图论
混合欧拉图
最大流