2024年7月19日
# 2024_7_19 无向图n个点路径不重配对
摘要： 2024_7_19 无向图n个点路径不重配对 可以考虑对无向图建出生成树，转化成在树上的点路径配对的形式。 考虑树上配对，可以像dp一样对某个子树配对，会决定留不留一个点使用父亲这条边。 阅读全文
posted @ 2024-07-19 13:41 lprdsb 阅读(23) 评论(0) 推荐(0)