参考 yhx的博客

有 $T$ 组数据，给定一颗 $n$ 个点的树与 $m$ 条路径，要选择尽量多的路径，使得它们两两 没有公共边。树满足每个点度数 $\le 10$。$m$ 条路径中没有完全相同（即，两端点都相同）的

数据范围：$T\le100$，$n\le 1000$，$m\le \binom{n}{2}$。