摘要： 2022.02.11 模拟赛 T1 blackoj Step 1 简而言之就是一颗树，儿子与爹二选一——最大独立集，标准的 \(f[i][0]\) 与 \(f[i][1]\) 表示不选这个点与选这个点两种情况。 代码如下： #include<cstdio> #include<iostream> #i 阅读全文