树的最小支配集、最小点覆盖、最大独立集 (贪心orDP)
树的最小支配集:点集中取出尽量少的点,使剩下的点与取出来的点都有边相连。树的最小点覆盖:点集中取出尽量少的点,使得所有边都与选出的点相连。树的最大独立集:点集中取出尽量多的点,使得这些点两两之间没有边相连。贪心模板:#include<bits/stdc++.h>#define ll long long#define sl(x) scanf("%lld",&x)...