AcWing 920. 最优乘车 题解（最短路—BFS）

AcWing 920. 最优乘车
因为边权重都是1，所以可以直接用bfs求最短路，本题有一个迷惑的地方在代码中已做解释，这种思维转换方式可以好好体会以下

#include<bits/stdc++.h>

using namespace std;

const int N = 510;

int n,  m;
int d[N];
bool g[N][N];
int stop[N];
int q[N];

void bfs(){
   
	memset(d, 0x3f, sizeof d)