题目描述
给 个点的度数序列 ,判断是否存在以它为度数序列的无向图(允许重边与自环)。存在输出 YES,否则 NO。
输入格式
第一行一个整数 ;第二行 个整数。
输出格式
一行 YES 或 NO。
样例
输入
4 1 2 2 1
输出
YES
j00637.in输出j00637.out给 个点的度数序列 ,判断是否存在以它为度数序列的无向图(允许重边与自环)。存在输出 YES,否则 NO。
第一行一个整数 ;第二行 个整数。
一行 YES 或 NO。
4 1 2 2 1
YES