写给自己看的。
这个题比 T2 简单多了。
就是你显然考虑缩点。
缩完之后就变成了一棵树。
那么对于这棵树你就可以进行 dp 了。
设 \(f_{i,0/1}\) 表示 \(i\) 子树内是否有军营。
转移还是比较好写的。
就是要预处理出来一大堆东西。
写给自己看的。
这个题比 T2 简单多了。
就是你显然考虑缩点。
缩完之后就变成了一棵树。
那么对于这棵树你就可以进行 dp 了。
设 \(f_{i,0/1}\) 表示 \(i\) 子树内是否有军营。
转移还是比较好写的。
就是要预处理出来一大堆东西。