发现进栈时没有标记,标记之后就过了样例,但是 $20$ 分。
by rainygame @ 2023-06-08 19:42:27
可以使用最短路算法吧,蒟蒻不喜欢使用拓扑排序,好几个题目都用的SPFA,主要就是建个新图
by sjzez__chess @ 2023-06-08 19:58:03
@[rainygame](/user/804607) ins的作用?
by Geirangerfjard @ 2023-06-08 21:40:24
@[rainygame](/user/804607) 不建议使用topo,如果tarjan没错可以逝一下记搜
by Geirangerfjard @ 2023-06-08 21:41:39
@[Alone_Helpless](/user/823773) ins 表示是否在栈中
by rainygame @ 2023-06-08 21:43:15
@[rainygame](/user/804607) e好吧没看到,我试着帮您看看
by Geirangerfjard @ 2023-06-08 21:46:17
@[rainygame](/user/804607) 尽力了,改不过,改一下记搜然后用一下链式前项星吧
by Geirangerfjard @ 2023-06-08 21:55:23
@[Alone_Helpless](/user/823773) us,vs数组开小了
by rainygame @ 2023-06-08 22:04:05