一年後回首此題，此乃暴力也。
遇到t4想暴力，這個基本的框架應該熟練掌握，這就是乙個基本的學習經驗了，要形成這個直覺思維，這個基本的意識大家再熟悉一下，沒ak noip就不應該了，對吧，誒。
#includeusing namespace std;int w[1000005];
int a[1000005][2];
int s[1000005];
void dfs(int x)//求出以編號x的節點為根的樹的節點數量
bool dfs1(int x,int y)
return 0;
}int main()
printf("%d",ans);
return 0;
}
關於noip，它壽終正寢了。一路順風！
2018NOIP普及組 T4 對稱二叉樹
p5018 對稱二叉樹 題目傳送門 這是一道經典的遞迴題，千萬別被這題目給嚇到了。思路 二叉樹中的任意節點，都可能是一棵對稱二叉樹的根節點，那麼就直接列舉1 n做根就行了。從列舉的根開始，如果要生成對稱二叉樹，那左右子節點的結構及點值必須相同，接下來對於左右子節點的子節點也有相同的問題，那就是 如果...
陣列對稱 101 對稱二叉樹
題目資訊 給定乙個二叉樹，檢查它是否是映象對稱的。示例1 是對稱的 1 2 2 3 4 4 3 示例2 不對稱 1 2 2 3 3 解法一 遞迴 我們先來劃分子問題，乙個樹對稱也就最終根節點的左子樹與右子樹是對稱的映象的，那麼要求左子節點與右子節點相等的同時左節點的左子樹 右子樹 與右節點的右子樹 ...
對稱二叉樹 NOIP2018
首先，我們將題目給定的對稱二叉樹的定義來梳理一遍 一棵有點權的有根樹如果滿足以下條件 1.這是一棵二叉樹 2.將這棵樹所有節點的左右子樹交換，新樹和原樹對應位置的結構相同且點權相等。則這顆樹就是一棵對稱二叉樹 我們來看9 12的資料 這是一棵滿二叉樹 所以，對於這一檔資料，我們只要判斷他們的權值是否...