Re: 即時戰況
※ 引述《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
討論串 (同標題文章)