摘要：题目链接：https://vjudge.net/problem/UVA-1218 题目大意：给你一棵无向树，让你求树的最小支配集，但是有一个要求是除最小支配集外剩下的任何一个结点不能同时连接支配集中的两个元素 解题报告：采用树形dp，只需将第一种状态的状态转移方程修改为$dp[i][0] = 1+\ 阅读全文

摘要：题目链接：http://poj.org/problem?id=3659 题目描述： 给你一棵无向树，问你最少选多少个点，可以使选中的点和剩余的所有其他的点都有边相连。 （一个点被选中，它自己和与它相邻的点都算有边相连） 解题报告： 一.贪心（ O(n) ） 贪心，随便找一个根，前序遍历树。 然后从叶 阅读全文