#abc239f. [abc239_f]Construct Highway

[abc239_f]Construct Highway

给定 n,mn,m 和度数数组 {di}\{d_i\},再给你 mm 条边,请构造一棵 nn 点的树包含这 mm 条边,且第 ii 个点的度数为 did_i,或者判断无解。

https://www.luogu.com.cn/user/122461
译)