abc 357 E
tarjan缩点,dp一下 有一个技巧,tarjan后是反的拓扑排序,可以反向遍历一遍实现记忆化搜索
abc 356 E
据说是一个非常典型的套路 这个时间复杂度的计算比较有趣,是一个调和级数 经过程序计算它的发散速度在 1e8 的区间内是比较慢的,基本等同于 nlogn 这是这种程序时间复杂度成立的理论基础
abc 358 E
组合数加DP