如果你使用 Tarjan+DP\mathtt{Tarjan+DP}Tarjan+DP,并且莫名 WA on #3#11\mathtt{WA\ on\ \#3 \#11}WA on #3#11:
请只从起点开始缩点,并且把所有与起点不连通的点 continue 掉。
continue
原因:在 DAG\mathtt{DAG}DAG 上 DP\mathtt{DP}DP 时会用到每个点的入度,有些起点不可达的边会使得入度不正确(e.g.起点入度不为1)
目前讨论区貌似所有 87pts 的解法都是这里挂了