YBT高效进阶3.4.3 洛谷P2272最大半连通子图
Title
思路
Tanjan缩点，拓扑DP
第一问
f[v]=f[u]+s[v],s[v]为缩点后每个点原来点的个数
ans=max(f[i])
第二问
( f [ u ] + s [ v ] > f [ v ] ) (f[u]+s[v]>f[v]) (f[u]+s[v]>f[v])
g [ v ] = g [ u ] ; g[v]=g[u]; g[v]=g[u];
( f [ u ] + s [ v ] = f [ v ] ) (f[u]+s[v]=f[v]) (f[u]+s[v]=f[v])
g [ v ] = ( g [ v ] + g [ u ] ) g[v]=(g[v]+g[u])%mods; g[v]=(g[v]+g[u])
a n s = ∑ i = 1 总 点 数
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
