【模拟】【树】这是一棵树吗?

题目

---

解

对于一棵大小为n的树，它必定有n-1条边，而且除了大小为1的树以外的树的节点都肯定有一条边连向他。判断一下就好。

---

代码

#include
long long n,a[1000001],z,l,lz;
int main(){
     
 scanf("%lld", &n);
 for(long long i = 1; i <= n; ++i){
     
  scanf("%lld", &a[i]);
  z = z + a[i];  //边
  if(a[i] == 0) ++l;
 }
 lz = z / 2 + 1;;
 if(z%2 == 1) printf("Impossible");
 else if(n > 1 && l > 0) printf("Impossible");
 else if(lz == n) printf("Possible");
 else printf("Impossible");
}