萌新求助

P3304 [SDOI2013] 直径

> 你好卷啊! ——E1_destructor
by QAQ__ @ 2023-05-02 14:15:19


@[QAQ__](/user/627636) 钩佬帮调![](//图.tk/2)
by Sheez @ 2023-05-02 14:20:09


找到错误了, ```for(;k;k=pre[k])if(dis[k]-dis[L]!=Max[k])ans++;``` 后面应该加一个 `else break;`,否则可能会因为巧合枚举到不合法但满足条件的区间,然后寄掉。
by Sheez @ 2023-05-02 21:48:38


|