Day8

上午题：

• T1
  sb题，缩点是正确的，但是有更简单做法。
  std 做法是直接拓扑。

• T2

下午题：

晚上题：

• ARC151D

• ARC150D
  期望线性性，我们要算所有数的选中次数和。
  考虑一个数会对答案贡献多少，把这一条链单独拎出来，设目前这条链上已经选了 \(i\) 个点，那么选一个有效点的期望次数是 $\frac{h}{h-i} $，所以对于一个点，答案是一个调和级数，所有点的答案都是调和级数之和。

• ARC132D