为什么会RE啊啊啊?

P3366 【模板】最小生成树

@[psy__11](/user/620369) 头像好评(*
by FiraCode @ 2022-11-11 11:54:53


@[psy__11](/user/620369) 因为您在跑第一遍prim的时候,就把所有的st变成true了,然后判断prim()==INF的时候又跑了一遍,导致t一直是-1,然后就数组越界了。 所以把prim()==INF改成t==INF就过了
by FiraCode @ 2022-11-11 12:00:23


@[FiraCode](/user/528430) 已解决!太感谢了,细节地方没处理好,多谢指出
by psy__11 @ 2022-11-11 15:28:24


|