ZOJ4116 Game on a Graph

给一个含n个点 m条边的连通图 把k个人分成两组 轮流拿掉一条边 当取走一条边后图不再连通 这个队就输了

水题啦 边为n-1时 下一个拿掉边的那个组就输啦

AC代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
int main(){
    ll t, k, n, m, u, v;
    char s[100005];
    cin>>t;
    while (t--){
        memset(s, 0, sizeof(s));
        cin>>k;
        cin>>s;
        cin>>n>>m;
        for (int i = 0; i < m; i++) cin>>u>>v;
        if (m - n + 1 > 0){
            if (s[(m - n + 1) % k] == '1') cout<<2<<endl;
            else if (s[(m - n + 1) % k] == '2') cout<<1<<endl;
        }
        else{
            if (s[0] == '1') cout<<2<<endl;
            else if (s[0] == '2') cout<<1<<endl;
        }
    }
    return 0;
}