BFS最短路+超简单思路+清晰代码

解题思路:求最优路径一般考虑bfs，直接使用队列。队列中元素使用pair，因为还需要记录步数。就是简单入队出队的遍历。

注意事项:

参考代码:

#include <bits/stdc++.h>
using namespace std;
#define int long long 
const int N = 1e5 + 15;
int ans;
queue<pair<int,int>> q;
int vis[N];
signed main(){
	int k,n;
	cin>>n>>k;
	q.push({0,0});vis[0]=1;
	int sp=0;
	while(!q.empty()){
		int v=q.front().first;sp=q.front().second;q.pop();	
			 
		if(sp>ans) ans=sp; 
		sp++;//步数+1，
		int v1=(v+1)%n;
		if(vis[v1]==0){
			vis[v1]=1;q.push({v1,sp});
		}
		int v2=(v+k)%n;
		if(vis[v2]==0){
			vis[v2]=1;q.push({v2,sp});
		}
	}	
	cout<<ans;
	return 0;
}