※ 引述《Favonia (00010110110001101010100)》之銘言：
: ※ 引述《AcmeChimera (The Agent of God)》之銘言：
: : 不懂耶 可以請你講清楚一點嗎?
: 1. 首先給個 s,t 然後所有礦坑是一個點 xi
: 2. 如果要先挖礦坑 i 才能挖礦坑 j 則 cap(xj->xi)=inf
: 3. 如果礦坑 i 是賺 a 圓，cap(s->xi)=a
: 如果礦坑 i 是虧 a 圓，cap(xi->t)=a
: 4. 其他 cap = 0
got it.
記得這好像是某次去師大跟你一起討論的,
不過比賽的時候沒想到這個方法.
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.30.46