别写！！！

反正我自己调了两个中午发现是记忆化错了红温了

记忆化在这一题的实现并不简单，和缩点模板题那个完全不一样，因为正反跑都得要从 $1$ 出发，所以不能说每一个点都跑记忆化。

实在调不出来就上 $SPFA$

在 $DAG$ 中，$SPFA$ 基本就是线性复杂度