动态DP学习笔记

最大权独立集：对于一棵有N个结点的无根树，选出权值尽量大的结点，使得任何两个结点均不相邻

posted @ 2023-01-15 21:57  Agakiss  阅读(10)  评论(0)  编辑  收藏  举报