本文共 410 字，大约阅读时间需要 1 分钟。

题目

解

对于一棵大小为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");}