![bzoj 5314 [Jsoi2018]潜入行动 树形dp](/uploads/reation/bcimg13.png)
bzoj 5314 [Jsoi2018]潜入行动 树形dp
题面题目传送门解法细节多到烦死人的树形dp树形背包应该是比较显然的，先考虑如何设计状态设f[i][j][0/1][0/1]f[i][j][0/1][0/1]f[i][j][0/1][0/1]表示点iii所在的子树中选取jjj个点，是否装有通信设备，是否被其子节点监控的方案数假设当前我们做到的节点为xxx，枚举到xxx的其中一个儿子为yyy，假设xxx已经被遍历到的子树连x...
