2017年9月5日
Strategic game UVA - 1292
摘要： 树的最大独立集：对于一颗n个结点的无根树，选出尽量多的结点，使得任何两个结点都不相邻。 题解：dp[ i ][ 0 ~ 1 ]表示以 i 为根结点的子树的最大独立集，0表示不选 i ，1表示选 i 。记 i 的儿子为son。 选 i 的话，其儿子可选可不选，即dp[ i ][ 1 ]+=min(dp 阅读全文
posted @ 2017-09-05 17:15 天之道，利而不害 阅读(161) 评论(0) 推荐(0) 编辑