如题,蒟蒻用的链式前向星存的图,然后广搜部分传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数组实现(