作者AcmeChimera (The Agent of God)
看板ACMCLUB
标题Re: [情报] NCPC 题目
时间Sun Oct 17 04:10:34 2004
※ 引述《Favonia (00010110110001101010100)》之铭言：
: 超热血用 latex 排版线代解答以後才发现到 3:00 了!!
: 在我看来好像是 I2A 第二版 p.693 下面问题 26-3 的一般化版本，
: 每个点都连到 s 或 t（看是亏本还是赚钱），然後用 capacity = inf 的
: 边来限制 minimum cut 的位置。（同样的技巧）
: 奇怪了，如果是这个，我记得去年我有讲过 :X
不懂耶 可以请你讲清楚一点吗?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.248.177