警示后人 WA58pts
查看原帖
警示后人 WA58pts
923827
Ysunlight楼主2025/6/22 20:09

如果您统计路径时是这样写的

ans += 2ll * sz[u] * (n-sz[u]) * a[u];

请改为

ans += 2ll * sz[u] * (SZ-sz[u]) * a[u];

其中 SZSZ 为此连通块的大小 (题目不保证图全部联通)

2025/6/22 20:09
加载中...