G.Edge Groups-2021-ICPC上海站
题目大意给你一棵n个节点的树，n为奇数，问将所有边两两分成一组，且每组的两条边有一个公共点，有多少方案数。树形DP首先分析最基本的情况，这种情况下只有一组，接下来增加叶节点个数当有四个节点时，我们可以分析发现，有3×1种方案（2可以与3,4,5分别组队，公共点为1，当2与其他节点组队后，剩下的两个节点只有一种组队方案）,扩展到6个节点的情况下可以以相同的方式推理。2可以与3,4,5,6,7组队，则此时剩下4个叶节点，最终的方案数量为（5×3×1）。可以发现，当根节点下有偶数个叶节点时，不会用到根
