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

要是TLE我就认了，为什么WA捏~~

• 这个样子似乎sample都不过 (192) lastone 2006-12-07 21:06:11
  • Sample过了的，不过到第三组数据就错了... 应该怎么做? (0) RoBa 2006-12-07 21:09:12
    • 过了??我感觉是撞上的 (0) beiyouyu 2006-12-07 21:14:31
      • 为什么这么做不对呢? (0) RoBa 2006-12-07 21:17:48
        • 最小费用最大流怎么样? (0) lastone 2006-12-07 21:46:02
          • 会WA...... (16) lsdnlgd 2010-04-22 17:57:24
• ...这样不对...能留在自己棚里的不一定要留下来 (192) ArXoR 2006-12-08 12:41:14
  • 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
• Re:这题我这么搞为什么不对? (192) wiseking 2009-10-09 17:16:00
• Re:这题我这么搞为什么不对? (37) wiseking 2009-10-09 17:17:57
• 楼主的少考虑了情况，我的也没拆点。下面是我的分析，不知道为什么wa (566) liuyu523115237 2012-08-16 21:25:12
  • 在fp大牛的帮助下总算知道我为什么错了。。看了下面的数据应该知道了 (53) liuyu523115237 2012-08-17 16:09:57
• Re:这题我这么搞为什么不对? (145) chinabest 2014-01-19 20:42:47