![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
spfa
bluelanzhan
这个作者很懒,什么都没留下…
展开
-
graph/leave.(二进制分组,多起点spfa)
二进制枚举,把所有的和1相连的点分成两组,一组为起点,一组为终点=。= 把所有起点一起跑spfa。注意重边。我用了双向队列,优化一波=、= #include<bits/stdc++.h> using namespace std; int n,m; int tp, nex[200005], tov[200005], h[200005]; int head, tail, v...原创 2018-10-31 15:17:07 · 182 阅读 · 0 评论 -
noip2013 华容道(bfs + spfa)
//拖了两周,终于把这道题A了 //没事千万不要在bfs和spfa里memset(打板子打习惯了memset),我就t了好久,泪流满面。还有一定要把哪个是目标,那个是起点的坐标看清楚啊,我调了1个小时才看出来。。。蒟蒻的我不想说什么了。。。。 这道题求每次游戏所需要的最少时间,可以考虑建图跑spfa求最短路。 怎么建?//不建让空格到处乱跑,bfs到指定初始棋子移到了目标位置。就停止,这样做...原创 2018-11-04 14:45:41 · 211 阅读 · 0 评论