> floyd预处理出所有点对的最短路。二分答案k，把每个牛棚看作一个点，构造一个网络，将S和当前牛数>可容纳牛数(设差为delta)的牛棚连一条容量为delta的边，将所有当前牛数<可容纳牛数的点到T连一条容量为delta的边，这两种点之间的最短距离如果不大于k就连一条容量为正无穷的边。求最大流，看能否填满所有从S发出的边。
> 
> 要是TLE我就认了，为什么WA捏~~

• up~ (0) wywcgs 2006-12-08 12:43:37
• tooooold (0) frkstyc 2006-12-08 12:43:52
  • er,en...过得好猥琐...数组改小一点就快好多了... (0) ArXoR 2006-12-08 12:45:38
    • toooooo bt (0) frkstyc 2006-12-08 12:46:55
      • 为啥我写的*flow总是那么慢...-_-b (0) ArXoR 2006-12-08 12:49:33
        • 用的什么算法？ (26) wywcgs 2006-12-08 13:10:19
          • 暴力的ff... (0) ArXoR 2006-12-08 13:30:40
• en, 确实是bc了，不过我暴力的edmond-karp不过诶~ 呼呼 (0) RoBa 2006-12-08 13:40:06