# 2024_7_19 无向图n个点路径不重配对

2024_7_19 无向图n个点路径不重配对

可以考虑对无向图建出生成树，转化成在树上的点路径配对的形式。
考虑树上配对，可以像dp一样对某个子树配对，会决定留不留一个点使用父亲这条边。