思路：首先随意钦定一个不是叶子节点的节点为根节点。然后考虑对于一个不是根节点的点\(u\)，肯定需要至少一个叶子去与\(u\)子树之外的叶子节点配对。考虑\(u\)到\(fa_u\)的这条边，首先至少有一个叶子节点穿过，然后设\(p_u\)表示\(u\)中的叶子节点个数：若\(p_u\)为偶