考试时刚开始打了一个爆搜,70分。
后来才用找规律AC了。
图在KJ博客中搬运,在次感谢
代码解释
#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
long long n,x,sum;
int main()
{
cin>>n;
for(int i=1; i<=n; i++)
{
scanf("%lld",&x);
if(n==1&&x==0) 特判空点情况
{
cout<<"Possible";
return 0;
}
else if(x==0)只要不是第一种情况,就表示有点没有连到
{
cout<<"Impossible";
return 0;
}
sum+=x;
}
if((n-1)*2==sum&&sum%2==0) 如上图规律
{
cout<<"Possible";
return 0;
}
else
{
cout<<"Impossible";
return 0;
}
return 0;
}