Log_x's Blog

原创 BZOJ5210 最大连通子块和

Address BZOJ5210 Solution 令 a[i]a[i]a[i] 表示点 iii 的权值，f[i]f[i]f[i] 表示包含点 iii 的最大连通子块，g[i]=∑v∉son[i]f[v]g[i] = \sum \limits_{v \notin son[i]} f[v]g[i]=v∈/​son[i]∑​f[v]，转移有：f[i]=max⁡{0,a[i]+g[i]+f[so...