作者denehs (DE)
看板ACMCLUB
标题Re: 即时战况
时间Mon Nov 8 13:19:26 2004
※ 引述《JonathanWang (小尹)》之铭言：
: ※ 引述《CorruptAngel (微笑面具)》之铭言：
: : We did so too:(
: : but we still wrote a greedy search and got WA.
: 这题想不出来的话可以用 mincost maxflow, 有流量下界的那种来解
: worst case: 流量 10, node 约 10000, edge 约 1000000
: 要做 10 次有负边最短路径, 而这种图非常特别, 或许有什麽很快的求法
edge要怎麽对应??
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.30.19