算是水题一道吧,我也没有建树,看别人又用vector,又用bfs,dfs的,对vector不熟,所以就模拟了一下 #include<iostream> #include<string.h> #include<cstdio> using namespace std; int a[100005]; int main() { int t;cin>>t; while(t--) { int n,k,p,q; cin>>n>>k; a[0]=0;…