看板 ACMCLUB 關於我們 聯絡資訊
※ 引述《Favonia (00010110110001101010100)》之銘言: : 超熱血用 latex 排版線代解答以後才發現到 3:00 了!! : 在我看來好像是 I2A 第二版 p.693 下面問題 26-3 的一般化版本, : 每個點都連到 s 或 t(看是虧本還是賺錢),然後用 capacity = inf 的 : 邊來限制 minimum cut 的位置。(同樣的技巧) : 奇怪了,如果是這個,我記得去年我有講過 :X 不懂耶 可以請你講清楚一點嗎? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.248.177