思路:
让图变得不连通,只要边的个数小于n-1就好了。
所以判断第一个让边的个数小于n-1的是1还是2,注意要对len就是输入的串的长度取模。
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int maxn = 2e5+10;
char ss[maxn];
int main(void)
{
int T,n,m,i,j,len;
scanf("%d",&T);
while(T--){
scanf("%d",&len);
scanf("%s",ss);
scanf("%d%d",&n,&m);
for(i=0;i<m;i++){
int x,y;
scanf("%d%d",&x,&y);
}
int pos = (m-(n-1))%len;
if(ss[pos]=='1') printf("2\n");
else printf("1\n");
}
return 0;
}