摘要：deque，全名double-ended queue 是一种具有队列和栈的性质的数据结构。双端队列中的元素可以从两端弹出，其限定插入和删除操作在表的两端进行。双端队列是限定插入和删除操作在表的两端进行的线性表。这两端分别称做端点1和端点2。也可像栈一样，可以用一个铁道转轨网络来比喻双端队列。在实际使 阅读全文

摘要：评测题：洛谷【模板】单源最短路径 不加任何优化： 1 queue<int>q; 2 void spfa(ll s) 3 { 4 for(ll i=1;i<=n;i++) d[i]=(ll)(2147483647); 5 d[s]=0;q.push(s);v[s]=1; 6 while(!q.empt 阅读全文