省选模拟10

T1：
额，考生物吗???
显然生物课上老师教的是dfs
显然可以拓扑排序DP搞

T2：
动态连边求连通块内最大独立集size（保证是树）
有点类似DDP

静态显然简单DP
动态的话可以：
离线+树剖（我不会）
LCT+另一种DP

考虑设计一种可以在LCT上维护的DP状态
一个很常用的思路是考虑链上的DP，然后将虚子树信息当做初值
但要满足链上DP可以向两边合并（因为其实是在splay上做的）
设计4种状态\(00,01,10,11\)表示链的两边是否选择，简单转移即可
LCT类似维护子树信息的写法

T3：
期望计数十合一，吐了
看题解吧。。。