作者appleway (apple)
看板ACMCLUB
标题Re: Judge 事务杂记
时间Sat Nov 13 22:31:04 2004
※ 引述《chhsiao (bye~)》之铭言：
: ※ 引述《windows2k (代替孟子来惩罚你)》之铭言：
: : max flow min cost...
: : 那时一直很想做,可是电脑使用权一直被占据了 XD
: : 结论,有经过团队合作的训练,比起一个人单打独斗来的强多了 :p
: 我也写了一个 mincost maxflow,
: 用 (n+m+2)*(n+m+2 ) 的 adjacency matrix 存图, bellman 找 shortest path
: 不过也是 TLE.
: 不知道传说中的匈牙利演算法能不能解?
我也觉得相当类似 匈牙利演算法 不过如果不是 N * N 的情况
补 0 应该没问题吧。我是在赛後才想到 orz 亏我还有带 code
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 211.22.17.106