poj 3281 Dining
来源:互联网 发布:淘宝省钱群介绍 编辑:程序博客网 时间:2024/05/16 10:10
看论文的时候看到这题了,就做了下。
这题是,如果每头牛可以得到它喜欢的饮料和食物,算一个流量。
开始我想的是把食物和饮料放一起,但是不一定能正确,因为可能是两个饮料流到了牛那里 = =。
论文上说的是,将牛拆分成两个点,这两个点以容量1连接,一个点连饮料,一个点连食物。然后就成了多源点多汇点的最大流。
好神奇~!。。。EK算法297MS。。。看讨论似乎SAP 和 dinic 算法更强。。。学学吧。
- poj 3281 Dining Maxflow
- POJ 3281 Dining
- poj 3281 Dining //SAP
- POJ 3281 Dining
- poj 3281 Dining
- poj 3281 Dining
- POJ 3281 Dining
- POJ 3281 Dining
- poj 3281 Dining
- POJ-3281-Dining
- poj(3281)Dining
- POJ 3281 Dining
- poj 3281 Dining
- poj 3281 Dining
- POJ 3281 Dining
- POJ 3281 Dining
- POJ 3281 Dining dinic
- POJ 3281 — Dining
- 常用的RGB值
- 对图像的浮雕处理
- 关于WS_CLIPCHILDREN和WS_CLIPSIBLINGS的理解(转)
- 学历是铜牌,能力是银牌,人脉是金牌,思维是王牌(感触很深)
- PHP开发中的几个最主要的安全漏洞
- poj 3281 Dining
- 自己学习的一些css
- 【New idea】婴儿喂养记录
- 全能助理2010(上)
- 全能助理2010(下)
- 余世维管理课程学习笔记
- Instant Client简介
- 《一线架构师实践指南》 -- 读后感
- iis session 自动失效的问题