20pts,#1AC,蒟蒻BFS套递归的警示?(
查看原帖
20pts,#1AC,蒟蒻BFS套递归的警示?(
1241882
LuoXueWuXie楼主2024/9/21 14:22

如题,蒟蒻用的链式前向星存的图,然后广搜部分传vector,搜完一层再搜下一层递归搜的,但是原错误代码用的是优先队列存的每层的数据(喜欢偷懒拦不住的),会导致这个问题:1->2,1->3,2->5,3->4的时候他第一层1,第二层2,3第三层由于优先队列,他会从54变成45,所以蒟蒻改用vector存顺带堆史山代码如下了

vector遍历;

int newSize = q.size();

然后循环放数据

if (newSize != q.size())

sort(q.begin() + newSize, q.end());

//这样确保每个排序的部分只排同一个父节点下面的边边

然后就AC了,只会用链式前向星的蒟蒻堆得史山是这样的,还是推荐用那个结构体vector加vector数组实现(

2024/9/21 14:22
加载中...