蒟蒻看完题要去写作业了
顺便等tmac虐完
暴力版题解
T1
如果用暴力的话就是直接模拟（20分？。。。）
一开始后70%想到用二项分布的期望直接算，不过好像不是这么回事
难道是dp？
怎么转移？
T2
求当前链覆盖的子链第k大
想一想和dfs序有点关系
如果它是子链，那么dfs序应该是被包含
预处理一下…..
不想写（其实是我写不完）
T3
非常裸的拓扑序