2019ACM山东省赛D题

传送门：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4116

2019ACM山东省赛D题：

比赛的时候一直卡在了C题，当时看榜排名在我们前面的有人D题错了好多遍，就自主放弃了这道题QAQ，今天一看这道题分明很简单啊！！！还是不能盲目跟榜啊QAQ

题解：n个顶点，至少要有n-1条边才能使它们连在一起；所以只要算出只有（n-1）条边时是谁去移走一条边，他对应的队是哪个队，那么它的对手队就赢了~

AC代码如下：

 

/* */
# include <stdio.h>
int main()
{
    long long int T, n, m, u, v, t, k, i;
    int s[110000], f;
    char ss[110000];
    while( ~ scanf("%d", &T) )
    {
        while( T-- )
        {
            scanf("%lld", &k);
            getchar();
            gets(ss);
            for( i=0; i<k; i++)
            {
                s[i+1] = ss[i]-'0';
            }
            scanf("%lld %lld", &n, &m);
            for( i=0; i<m; i++)
            {
                scanf("%d %d", &u, &v);
            }
            t = m - (n - 1);
            t = t % k;
            t = t + 1;
            f = s[t];
            if( f==1 )
            {
                printf("%d\n", 2);
            }
            else
            {
                printf("%d\n", 1);
            }
        }
    }
    return 0;
}