双端队列广搜
巴扎嘿呀
学习知识图谱中~欢迎交流
展开
-
拯救大兵瑞恩(双端队列bfs+多维最短路)
#include<iostream> #include<cstring> #include<deque> #include<set> #define x first #define y second #define PII pair<int,int> using namespace std; const int N=11,M=400,P=1<<10; int dist[N*N][P],st[N*N][M],h[N*N],e[M],w[.原创 2021-03-20 11:32:31 · 96 阅读 · 0 评论 -
通信线路(二分+双端队列bfs)
#include<iostream> #include<cstring> #include<deque> using namespace std; const int N=1010,M=200010; int h[N],e[M],ne[M],w[M],idx,n,m,k; int st[N],dist[N]; void add(int a,int b,int c) { ne[idx]=h[a]; e[idx]=b; w[idx]=c; h.原创 2021-03-19 16:15:47 · 75 阅读 · 0 评论 -
电路维修(双端队列bfs)
#include<iostream> #include<cstdio> #include<cstring> #include<deque> using namespace std; const int N=510,M=N*N; int n,m; char g[N][N]; int dis[N][N]; bool st[N][N]; char cs[5]="\\/\\/"; int dx[4]={-1,-1,1,1},dy[4]={-1,1,1,-1}; .原创 2021-03-19 16:14:21 · 135 阅读 · 0 评论