AcWing 175 电路维修 BFS—双端队列广搜
发布时间
阅读量：
阅读量
AcWing 175 电路维修
双端队列的应用，还是就是权重为0的点加入前面，权重为1的点加到后面（这种操作只有双端队列可以完成），之后按照BFS找最短路的套路来就可以
#include<bits/stdc++.h>
using namespace std;
const int N = 550;
#define x first
#define y second
typedef pair<int, int> PII;
int T;
int n, m;
char g[N][N]; //储存电路
int dist[N][N]; //储存距离
bool st[N][N]; //标记这个点是否访问过
int bfs()
{
memset(dist, 0x3f, sizeof dist);
memset(st, 0, sizeof st);
dist[0][0] = 0;
deque<PII>q;
q.push_back({0, 0});
char全部评论 (0)
还没有任何评论哟~