摘要：题意： 构造题，节点1~n顺时针排列成圆形，告诉你每个点度数奇偶性，让你构造一棵树，树边不相交。 思路： 因为每条边给总度数贡献2，因此如果度数为1的点有奇数个，直接输出no。显然0个度数为1的，也输出no。 找到每个1，把1往后的部分分到一组，第二组的最后一个连第一组的最后一个，然后3组往后的最后 阅读全文