※ 引述《appleway (apple)》之铭言： : ※ 引述《chhsiao (bye~)》之铭言： : : 我也写了一个 mincost maxflow, : : 用 (n+m+2)*(n+m+2 ) 的 adjacency matrix 存图, bellman 找 shortest path : : 不过也是 TLE. : : 不知道传说中的匈牙利演算法能不能解? : 我也觉得相当类似 匈牙利演算法 不过如果不是 N * N 的情况 : 补 0 应该没问题吧。我是在赛後才想到 orz 亏我还有带 code 匈牙利演算法是什麽 =.= 可以推荐一些网站或文献吗?? 我刚查了google 匈牙利演算法, 乍看起来是用来解决 maxinum bipartite matching 的演算法 呃..我还没研究过 bipartite matching 之类的问题呢.. 完全不懂 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 218.167.12.75