经典问题系列 覆盖半径\(1\)的最小点覆盖集 \(f[i][0]\) 表示不在此处建信号塔,但\(i\)及其子树都有信号 \(f[i][1]\) 表示在此处建信号塔,但\(i\)及其子树都有信号 \(f[i][2]\) 表示不在在此处建信号塔,但\(i\)子树都有信号,而\(i\)无信号 \(f[p][2]=\sum f[q][0]\) \(f[p][1]=\sum min(f[q][0],f[q][1],f[q][2])\) \(f[p][0]=min_q (f[q][1]+\sum_k m…