傳送門
description
dd和qq在玩遊戲，dd在地上畫了一棵樹（圖論中的樹），然後他告訴qq這棵樹的度數序列。qq馬上說這不是一棵樹。dd認為自己被qq鄙視了，他們吵了起來。
但dd隨後發現自己算錯了度數序列，qq說的是對的。dd很奇怪為什麼qq反應得這麼快。
現在給出乙個圖的度數序列，你需要做的就是像qq一樣：判斷這是否可能是一棵樹的度數序列。
題解
我們知道樹的邊數為（節點數-1）*2
累加，判斷，ac
var n,sum,i,x,o:longint;
begin
while (not eoln()) do
begin
read(n);
sum:=0;
for i:=1
to n do
begin
read(x);
if (x<=0) then
begin
writeln('impossible');
o:=1;
break;
end;
sum:=sum+x;
end;
if (o=0)and(sum=(n-1)*2) then writeln('possible')
else
if (o=0) then writeln('impossible');
readln;
end;
end.
這是一棵樹嗎
operatorname luogut 1453 00 ssl比賽 1516 operatorname ssl比賽1 516dd 和 qq 在玩遊戲，dd 在地上畫了一棵樹 圖論中的樹 然後他告訴 qq 這棵樹的度數序列。qq 馬上說這不是一棵樹。dd 認為自己被 qq 鄙視了，他們吵了起來。但 d...
Luogu 這是一棵樹嗎 數論
dd和qq在玩遊戲，dd在地上畫了一棵樹 圖論中的樹 然後他告訴qq這棵樹的度數序列。qq馬上說這不是一棵樹。dd認為自己被qq鄙視了，他們吵了起來。但dd隨後發現自己算錯了度數序列，qq說的是對的。dd很奇怪為什麼qq反應得這麼快。現在給出乙個圖的度數序列，你需要做的就是像qq一樣 判斷這是否可能...
一棵樹是否為另一棵樹的子結構
輸入兩顆二叉樹a，b，判斷b是不是a的子結構。問題描述 給定兩個二叉樹的根節點，判斷第二樹是否是第乙個樹的子樹，如果是返回1，否則返回0.拿第二個樹的每個節點去和第乙個樹做匹配，如果某個節點匹配成功，就接著往下匹配，否則重新從第二個樹的的根節點開始。注意區別 測試用例 樹1 42 6 1 3 5 7...