题目连接:点击这里
给出n个点m条边的图,k个人做游戏。分为两队,每次给图取掉一条边,若这这次行动后图不连通了,这个队就赢了,输出赢的队伍。
只要你能保证最低联通量,就是n-1就行,过了n-1则是作失败。
AC代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
long long int t,n,i,u,v,a,b,t1;
char str[210000];
scanf("%lld",&t);
while(t--)
{
scanf("%lld",&n);
scanf("%s",str);
scanf("%lld %lld",&u,&v);
for(i=0; i<=v-1; i++)
{
scanf("%lld %lld",&a,&b);
}
t1=v-u+1;
if(t1>0)
{
if(str[t1%n]=='1')
{
printf("2\n");
}
else if(str[t1%n]=='2')
{
printf("1\n");
}
}
else if(t1<=0)
{
if(str[0]=='1')
{
printf("2\n");
}
else if(str[0]=='2')
{
printf("1\n");
}
}
}
return 0;
}
标签:Graph,scanf,t1,Game,str,printf,else,ZOJ4116,lld From: https://blog.51cto.com/u_15952369/6036930