周源：

贪心算法，也可以说成是构造算法吧，证明是我自己写的，应该是对的吧。

本题可以理解为，给定顶点数N和每个定点的度，要求构造一个满足要求的简单图。构造算法是这样的：为了叙述方便，我们每次选择剩余度数最大的点A（这是无所谓的，但是如果选择最大的点，算法描述和证明要简单一些）。让这个点依次和度数次大，第3大……的点连线，如果最终不够连了，那么显然无解，否则连完之后，该点就可以不考虑了，然后继续子问题的求解……，直到构造出解或者得到无解。

证明：设在某步构造的时候，将A和B连线，但是已知解中，A,B间却没有连线，相反的，A,C之间却有边相连，且D(B)>D(C) （D表示定点的度），正因为如此，一定至少有一个点Z满足Z和B之间有边但是与C却没有边，这样，将A,C边改为C,Z，B,Z边改为A,B仍然满足条件，于是也满足算法的要求，可以被算法构造出来。