Tarjan求调,样例未过

P3387 【模板】缩点

发现进栈时没有标记,标记之后就过了样例,但是 $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


|