dd和qq在玩遊戲，dd在地上畫了一棵樹（圖論中的樹），然後他告訴qq這棵樹的度數序列。qq馬上說這不是一棵樹。dd認為自己被qq鄙視了，他們吵了起來。
但dd隨後發現自己算錯了度數序列，qq說的是對的。dd很奇怪為什麼qq反應得這麼快。
現在給出乙個圖的度數序列，你需要做的就是像qq一樣：判斷這是否可能是一棵樹的度數序列。
輸入只有一行，首先給出乙個整數 nnn，表示頂點個數,後面跟著 nnn 個整數，表示這個圖的度數序列，每個數不超過 100100100。
如果輸入可能是一棵樹的度數序列，則輸出「possible」，否則輸出「impossible」。
樣例1
1
0
2
11
322
2
312
1
possiblepossibleimpossiblepossible乙個點的度數=入度+出度
則一棵樹的點的度數和為邊的兩倍
由一棵樹的邊的總數為 n - 1
可判斷此樹是否成立
#include
#include
using
namespace std;
int n, a, ans;
intmain()
ans +
= a;}if
((ans /=2
)!=(n -1)
)printf
("impossible");
else
printf
("possible");
return0;
}
這是一棵樹嗎
operatorname luogut 1453 00 ssl比賽 1516 operatorname ssl比賽1 516dd 和 qq 在玩遊戲，dd 在地上畫了一棵樹 圖論中的樹 然後他告訴 qq 這棵樹的度數序列。qq 馬上說這不是一棵樹。dd 認為自己被 qq 鄙視了，他們吵了起來。但 d...
並查集 4104 這是一棵樹嗎
判斷是不是樹 輸入 每輸入一對都為0的數時，表示一組資料輸入完畢。每條邊有一對正整數表示，第乙個數為有向邊的起始邊，第二個數為有向邊的終止點。一對負數的輸入就表示輸入的結束。輸出 每組測試資料輸出一行判斷結果，若輸入的圖為樹，則輸出 case k is a tree.否則輸出 case k is n...
樹論 JZOJ 2745 這是一棵樹嗎
傳送門 description dd和qq在玩遊戲，dd在地上畫了一棵樹 圖論中的樹 然後他告訴qq這棵樹的度數序列。qq馬上說這不是一棵樹。dd認為自己被qq鄙視了，他們吵了起來。但dd隨後發現自己算錯了度數序列，qq說的是對的。dd很奇怪為什麼qq反應得這麼快。現在給出乙個圖的度數序列，你需要做...