警示后人
查看原帖
警示后人
356003
Moeebius楼主2022/7/25 15:30

如果你使用 Tarjan+DP\mathtt{Tarjan+DP},并且莫名 WA on #3#11\mathtt{WA\ on\ \#3 \#11}

请只从起点开始缩点,并且把所有与起点不连通的点 continue 掉。

原因:在 DAG\mathtt{DAG}DP\mathtt{DP} 时会用到每个点的入度,有些起点不可达的边会使得入度不正确(e.g.起点入度不为1)

目前讨论区貌似所有 87pts 的解法都是这里挂了

2022/7/25 15:30
加载中...