題目描述
給定一棵帶權二叉樹，請判斷它是不是乙個最小堆。
一棵二叉樹是乙個最小堆，當且僅當對於樹上任意乙個節點，它的權值都小於或等於以它為根的子樹中的所有權值。
輸入格式
輸入資料第一行是乙個整數t（1<=t<=100），表示測試資料的組數。
對於每組測試資料：
第一行是乙個整數n（1<=n<=100），表示樹的節點個數。
接下來一行包含n個正整數，第i個整數valuei(1<=valuei<=1000)表示編號i的點的權值。
接下來n-1行，每行兩個整數u和v（1<=u，v<=n, u!=v），表示節點u是節點v的父節點。
測試資料保證給定的一定是一棵二叉樹，並且節點1是樹的根結點。
輸出格式
對於每組測試資料，如果給定的樹是乙個最小堆則輸出yes，否則輸出no。
輸入樣例
3110
31053
1213
5123
4513
1224
25
yes
noyes
#include
using
namespace std;
int value[
105]
;int
main()
for(
int i=
0; i1; i++)}
if(flag==1)
else cout<<
"yes\n";}
}}
2012 網研院 Problem C IP位址
題目描述 我們都學過計算機網路，了解ipv4位址的點分十進位制表示法。你的任務很簡單 判斷乙個字串是否是乙個合法的點分十進位制表示的ipv4位址。最低的ip位址是0.0.0.0，最高的ip位址是255.255.255.255。ps 方便起見，認為形似00.00.00.00的ip位址也是合法的。輸入格...
2015 網研院 Problem C 雜湊對映
題目描述 雜湊是電腦科學中一種常用的壓維對映方式。對於乙個只包含大寫字母的字串我們可以定義這樣一種簡單的雜湊對映方法 學母a z分別代表數字0 25，整個字串的雜湊值即為空符串中所有字母的權重和。現給出n n 105 個長度不超過103僅包含大寫字母的字串 然後給出所有雜湊值為x的字串，按輸入順序輸...
2012北郵網研院上機題
a 列印字串 時間限制 1000 ms 記憶體限制 65536 kb 題目描述 老師有乙個問題想考考mabo，但是mabo不會，所以想請你來幫幫忙。問題如下 給一串字串，統計其中某個字元的個數。輸入格式 首先輸入乙個整數t，表示一共有t組資料 0 t 10。接下來每行乙個字母x x為 a z 或者 ...