RE 2# 其他AC,悬关求调

P2296 [NOIP2014 提高组] 寻找道路

内个freopen是去掉的,发帖时不小心加上的
by KobeBeanBryantCox @ 2023-08-02 16:45:01


调试了一下,把 c 数组扩大十倍就可以AC了,但是理论上讲,c 扩大 10 倍那么 nex 也要扩大十倍啊(因为 add 函数),而且根据数据范围,c 好像也是不用扩大 10 倍的啊,为什么扩大十倍就可以AC了?
by KobeBeanBryantCox @ 2023-08-02 17:04:42


@[KobeBeanBryantCox](/user/865625) 正反建了两遍图,数组开2倍。
by ccxswl @ 2023-09-14 16:26:34


|