求解释

#include <iostream>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <cstdio>
#include <vector>
#include <queue>
using namespace std;
const int N=100001;
vector<int>v[N];
vector<pair<int,int> >st[2*N];
int t,n,k,q,l[N],r,c,tt;
bool ans;
void dfs(int s,int t,int u){
	if(u==r){
		if(s==c) ans=true;
		return;
	}
	for(pair<int,int> xyy:st[s]){
		if(ans) return;
		if(xyy.first==t) continue;
		for(int j=xyy.second+1;j<xyy.second+k;j++){
			if(ans) return;
			dfs(v[xyy.first][j],xyy.first,u+1);
		}
	}
}
int main(){
	//ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
	cin>>t;
	while(t--){ 
		cin>>n>>k>>q;
		for(int i=1;i<=n;i++){
			v[i].clear();
			st[i].clear();
		}
		for(int i=1;i<=n;i++){
			cin>>l[i];
			for(int j=1;j<=l[i];j++){
				cin>>tt;
				v[i].push_back(tt);
				st[tt].push_back({i,j-1});
			}
		}
		while(q--){
			cin>>r>>c;
			ans=false;
			dfs(1,-1,0);
			cout<<ans<<endl;
		}
		
	}
    return 0;
}