警示后人(Tarjan而TLE 或 #1 #20-25 WA)
查看原帖
警示后人(Tarjan而TLE 或 #1 #20-25 WA)
93263
windrizzle楼主2023/10/6 21:06
  1. 如果您使用 Tarjan 而 TLE ,请检查是否使用了 std::find 本题不需要

  2. 如果您 WA on #1 #8-10 #20-25 等数据,请检查是否将 dp 更新放入了拓扑中端点更新部分,或使用以下数据检查:

4 4
3 2 3
4 1 4
3 2 3
3 1 2

5

3.如果您仍然发现 Tarjan 有误,请检查自己的 Tarjan 是否将 stack 写成了 queue 应该除了我没有人会犯这种错误

2023/10/6 21:06
加载中...