摘要： 这题一眼看上去是一道树形DP的题目，然后后面一想好像可以用二分图来做（虽然是教练提醒的），故产生了此份题解。 题目大意 给定一个无根树，每个节点可以“管制”一堆给定点，求选择最少的点数来覆盖这棵树。 Solution 这题的“覆盖”看起来有那么亿点点像最小点覆盖，所以可以想想如何用二分图来解。 如何 阅读全文