作者chhsiao (bye~)
看板ACMCLUB
标题Re: [情报] NCPC 题目
时间Sun Oct 17 12:06:28 2004
※ 引述《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