A. 食物链
弱智拓扑dp。
B. 选点游戏
ddp模板题。但是需要动态每个点的链底和链顶。
C. 随机
随机筛法复杂度：考虑每个数，每个数被选到当且仅当是它所有约数中最早选到的，所以每个数的贡献是$frac {1}{d_{i}}$
Treap深度和：$f_{n}=frac{sum_{f_{i-1}+f_{n-i}}}{n}$，$f_{n}$表示有n个节点的树的答案。
弱智拓扑dp。
ddp模板题。但是需要动态每个点的链底和链顶。
随机筛法复杂度：考虑每个数，每个数被选到当且仅当是它所有约数中最早选到的，所以每个数的贡献是$frac {1}{d_{i}}$
Treap深度和：$f_{n}=frac{sum_{f_{i-1}+f_{n-i}}}{n}$，$f_{n}$表示有n个节点的树的答案。