只有30分 Help!

P2195 HXY造公园

用你代码测了一下,和我第一遍错的原因一模一样。 原因在于,一个点的所在连通块的直径c[x]为“所有该连通块内点g[x]的最大值” g[x]定义为与x相连的"所有点y的d[y]+1的值中较大二者之和(或最大者或次大者本身,不存在临边时为0)"d[x]定义为点x到叶子结点的距离。 但是代码中c[x]只是统计了当次的g[x],所以错误。
by MaxBlazeResFire @ 2022-07-18 16:15:42


谢谢大佬,我也是这个错,不止一次了
by 966123anyunchuan @ 2023-06-07 19:08:49


|