1019:度序列

Time/Memory Limit:1000 MS/32768 K
Submitted: 218 Accepted: 81

 Problem Description

若把图G所有顶点的度数排成一个序列s,则称s为图G的度序列.例如一个无向图非递减度序列为
                                                                     s:5,4,3,3,2,1
如果一个非负数整数组成的有限序列是某个无向图的度序列,则称该序列是可图的.现在,判定一个序列是否可图.(默认此图无重边)

 Input

输入数据有多组,第一行输入一个t(t<100),表示有t组测试数据,每组测试数据有一个n(n<30),接下来是n个整数,x1,x2,x3...xn(0<=xi<=n).

 Output

对输入的每组测试数据,如果该序列是可图的,则输出yes,否则输出no.

 Sample Input

3
6
5 4 3 3 2 1
7
4 3 1 5 4 2 1
6
4 3 1 4 2 0

 Sample Output

yes
yes
no

 Author

jwt

 Recommend

zh