作者chhsiao (bye~)
看板ACMCLUB
标题Re: Judge 事务杂记
时间Sat Nov 13 21:47:22 2004
※ 引述《windows2k (代替孟子来惩罚你)》之铭言：
: ※ 引述《CorruptAngel (微笑面具)》之铭言：
: : 也是flow问题
: : 不过我们有学长写了却遇到tle了:(
: max flow min cost...
: 那时一直很想做,可是电脑使用权一直被占据了 XD
: 结论,有经过团队合作的训练,比起一个人单打独斗来的强多了 :p
我也写了一个 mincost maxflow,
用 (n+m+2)*(n+m+2 ) 的 adjacency matrix 存图, bellman 找 shortest path
不过也是 TLE.
不知道传说中的匈牙利演算法能不能解?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.30.46
※ 编辑: chhsiao 来自: 140.112.30.46 (11/13 21:48)