标签:元素 else span style class 双端队列 spfa empty 否则
用双端队列,当待加入元素小于队首元素时 加入队首, 否则 加入队尾
if(!vis[e.v]) { if(Q.empty()) Q.push_front(e.v); else { if(d[e.v] < d[Q.front()]) Q.push_front(e.v); else Q.push_back(e.v); } vis[e.v] = 1; }
标签:元素 else span style class 双端队列 spfa empty 否则
原文地址:https://www.cnblogs.com/WTSRUVF/p/9940299.html