UltiMadow @ 2020-07-05 12:12:42
RT
我一开始dp是这么写的：
for(int j=1;j<=dep[v]+1;j++)
{
f[u][j]+=f[v][j-1];
if(f[u][ans[u]]<f[u][j]||(f[u][ans[u]]==f[u][j]&&j<ans[u]))
ans[u]=j;
}然后 WA#28
然后改成这样：
for(int j=1;j<=dep[v];j++)
{
f[u][j]+=f[v][j-1];
if(f[u][ans[u]]<f[u][j]||(f[u][ans[u]]==f[u][j]&&j<ans[u]))
ans[u]=j;
}就 A 了
问一下为啥啊，因为我现在还是觉得上面那个是对的（
因为上面那个转移到了 f[v][dep[v]] 而下面那个没有转移到
求解qwq
by Andy_chen @ 2020-07-05 12:14:56
Orz
by UnyieldingTrilobite @ 2020-07-05 12:15:15
Orz
by UltiMadow @ 2020-07-05 12:15:30
不要无意义回复，谢谢 @Andy_chen
by _5011_ @ 2020-07-05 12:16:16
完整代码？
by Semsue @ 2020-07-05 12:16:17
Orz & qndmx
by UltiMadow @ 2020-07-05 12:17:05
@Zephyr_ here
by Semsue @ 2020-07-05 12:18:09
@UltiMadow 你代码能加个注释吗？
by UltiMadow @ 2020-07-05 12:19:10
@Flying_Bird 这不就是长链剖分模板嘛/kel
by 耶耶小朋友 @ 2020-07-05 12:19:19
完整代码||注释？@UltiMadow
by LCuter @ 2020-07-05 12:20:05
这题我居然做过