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

求问提高p2裸BFS找环能不能过

造了一个20万的环是秒出，大样例也秒出


应该是O(n)的吧


你怎么写的？给发个代码。。。
不然没法帮你评判


这个应该已经不算裸bfs了，你保证节点只拓展一次就说明你肯定已经用了什么数组来维护这个拓展过程，这已经算优化了


不会超时，在洛谷测过了


Orz LZ，NOIP RP ++;


考虑到每条链上最多一个环，还是以环结尾，随便搜一下就好了。。。


Tarjan就好了 n+m的效率


扫二维码下载贴吧客户端

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