网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索
noip吧 关注：25,169贴子：642,164
  • 1回复贴，共1页

tgDAY2T3会卡SPFA嘛- -

鄙人写的n*m*4的算法，预处理了转移费用，从S开始做SPFA，结果只开了10万的人工队列会被卡崩吗9 9


我其实就是想知道f[x][y][0~3]这个状态有没有可能被反复松弛。。。想了半天反例没想出来……


扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！
  • 1回复贴，共1页
分享到: