摘要：
题目链接：http://poj.org/problem?id=2378 一棵树，去掉一个点剩下的每棵子树节点数不超过n/2。问有哪些这样的点，并按照顺序输出。 dfs回溯即可。 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1463 给你一棵树形图，问最少多少个点覆盖所有的边。 可以用树形dp做，任选一点，自底向上回溯更新。 dp[i][0] 表示不选i点 覆盖子树所有边的最少点个数，那选i点的话，那么i的邻接节点都是必选的，所以dp[i][0] += dp 阅读全文