之前做过类似的，二分答案，再化成N——（M*mid）的二分匹配，但是这题N*N*M超内存~不知道怎么做了，大牛指教下~。

• Re:这题用匹配怎么做啊~之前做过类似的，二分答案，再化成N——（M*mid）的二分匹配，但是这题N*N*M超内存~不知道怎么做了，大牛指教下~。 (64) choupigwb 2008-10-17 10:48:25
  • N*M的内存就够了 (30) 20053565 2008-10-18 09:50:07
    • Re:不拆M怎么办呢？诚请大牛指教~ (2) choupigwb 2008-10-21 11:16:41
      • 可以不直接拆,对每个点做多次匈牙利就相当于拆了 (4) twilight 2009-10-04 21:36:58
        • 随便看了下board，突然发现我一年前的帖子有人挖出来回... (0) choupigwb 2009-10-05 10:18:07