作者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