wilyin吧 关注:16贴子:322
  • 2回复贴,共1

POJ3967 BFS水过

只看楼主收藏回复

TLE OLE RE WA
10S
时限
不过沙包的时间复杂度似乎1S内?


1楼2012-10-09 11:02回复
    ...一眼感觉SPFA...然后发现就是BFS...
    不过一定要减枝...构造了一个极限分层图数据...运行速度笑呵呵了


    2楼2012-10-09 11:04
    回复
      2025-06-21 05:28:29
      广告


      IP属地:广东3楼2012-10-09 11:57
      回复