据说有什么可满足树快速更新权加快负圈查找，哪位大牛给点儿提示，我怎么在网上找不到那？

• 挂在电话线上跪求高手指点 (0) alpc62 2007-08-30 23:12:18
• Re:大牛们，有没有谁用费用流bellman-ford消负圈AC了？？我写完之后严重TLE啊，最后一组数据要跑10s (94) frkstyc 2007-08-31 01:45:08
  • 记不得在哪里看到的“消圈算法还是比较快的”，原来不是这样。。~~◎谢金星 的 网络优化 ppt讲的几种费用流实用吗？我一直找着那个学的网络流。 (0) alpc62 2007-08-31 13:43:30
    • 我是说时间复杂度……具体怎么样还要看数据怎样 (0) frkstyc 2007-08-31 18:13:48
      • 也可能是我代码的毛病，和其他alpc比相同方法我写出来的总是效率偏低些；多谢指引，至少我知道加速消圈的算法叫什么了，学习学习网络单纯形过些天再来submit (0) alpc62 2007-08-31 19:46:59
        • 用spfa找最短增广路有负圈的吧！！（1A的路过） (2) 305636397 2012-04-28 09:43:28
    • Re:记不得在哪里看到的“消圈算法还是比较快的”，原来不是这样。。~~◎谢金星 的 网络优化 ppt讲的几种费用流实用吗？我一直找着那个学的网络流。 (4) xqyww123 2012-04-26 19:08:49