Circular Spanning Tree

看这篇题解

首先要回忆一下握手定理，所以奇数度点一定有偶数个；其次回忆一下树的必要条件，每个点的度数都大于一的话肯定不是树；然后再尝试构造，从特殊图，样例等等出发