840B

构造题。 首先判断无解。每选一条边贡献两个度数，所以如果没有 $-1$ 的点，且度数和为奇数，那么无解。 接下来考虑构造。我们考虑从图中扣下来一棵树（dfs 树），如果度数为奇数，令 $-1$ 的点为根，否则随便选一个。 定义 $tp_i$ 表示第 $i$ 个节点是否需要与父亲连边，$0$ 表示不用 ......