
双端队列广搜
巴扎嘿呀
学习知识图谱中~欢迎交流
展开
-
拯救大兵瑞恩(双端队列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 · 123 阅读 · 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 · 101 阅读 · 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 · 179 阅读 · 0 评论