sb 题，不讲。（为什么 B 组会有这么水的题？）
这道题翻译过来就是独立集计数，也是一道 sb 题。
首先，这种计数题肯定都是基于树形 DP 的，所以我们来设状态。起初，我设的状态是：该节点所在的子树的独立集个数为 \(dp[u]\)。后面发现不太对劲：状态转移时，大体可以分为两种进行计数，一种是儿子子树内的乘积（包括空集在内，这样就可以算所有的并集个数），还有一种是孙子子树和本节点的独立集。所以，这些信息要分开储存：设\(dp[u][1]\)为独立集个数，\(dp[u][0]\)孙子节点的独立集个数。所以，可以得到下列方程：
线性基应该算是线性代数范畴内的东西。在 OI 中，线性基被用来解决位运算或者是向量表示的问题。
建议读者学习了高中数学中的向量之后再来阅读本文，相信这样会帮助理解线性基。
这道题是 Kruskal 重构树的裸题。我们先来考虑从\(s\)出发的人形状态，我们要找到一个点点权小于\(L\)的点，就相当于在 Kruskal 重构树上倍增找到最后一个小于\(L\)的点。我们把符合人形规律的 Krukskal 树记为 Tl，其中构造它的方式就是把原来图上所有边的边权赋值为端点的最大值，然后按最小生成树的方式去构造重构树；符合狼形规律的 Kruskal 重构树被记为 Tu，其中构造它的方式就是将端点编号最小值赋为边权，然后按最大生成树的方式构造。之后，我们再到主席树中求交集即可，如果有交集那么查询结果为一个不为零的数，输出\(1\)即可；没有交集那么查询结果即为\(0\)，输出\(0\)。
主席树是一个很有意思的数据结构，其全称其实是「可持久化线段树」，至于为什么叫「主席树」是因为：
由于发明者黄嘉泰姓名的缩写与前中共中央总书记、国家主席胡锦涛（H.J.T.）相同，因此这种数据结构也可被称为总书记树或主席树。
From Wikipedia.org
Kruskal 重构树是图的一种生成树，主要解决一类路径边权限制问题。Kruskal 重构树有按深度单调的性质，所以很容易就可以解决边权的取值限制。
Kruskal 重构树的建造方法和 Kruskal 算法建最小生成树的方法非常类似，但是结构有所不同：Kruskal 重构树将边权变成点权，点权依深度变小。我们假设有一张这样的图：