2342. [图论基础与应用-第一章]有向图的可图序列的判定

给定两个非负整数序列 d^+d^– ,判定是否可能为某个简单有向图的出度和入度序列

输入

输入文件包含多个测试数据。每个测试数据占3行。第1行为正整数n,5≤n≤20,表示序列中整数个数;接下来两行分别表示 d^+d^– 序列,每行都有n个非负整数(范围为[0,20],且 d^+_j + d^–_j > 0, j∈[1, n]),用空格隔开。测试数据一直到文件尾。 注意:测试数据只保证 d^+_j + d^–_j > 0,不保证其他不合理的情形。

输出

对每个测试数据,如果 d^+d^– 序列是可图的,输出yes,否则输出no。

样例

标准输入 复制文本
5
1 2 0 1 2
1 0 3 1 1
6
4 4 1 16 1 6
3 13 5 0 12 5
标准输出 复制文本
yes
no
登录以提交代码。
单点时限 1 秒
内存限制 256 MB
提交 0
通过 0