959 A
判断奇偶数即可
959 B
只留下每组代表的价值
959 C
符合的树很好想，一棵笔直笔直的树，总是要砍n/2个点的，反例的话在<=5的时候构造不出，>6之后可以先从根分出三个子节点，然后把剩下点连到任意一个子节点上，这样切这个子节点可以切断很多很多边，然后切掉根节点，就可以把所有边切掉了，最小是2，而此时n>=6，x最小的情况是n/2，肯定大于2。
