社区讨论

如果你 WA 18

2025/09/10 20:05P3469[POI 2008] BLO-Blockade参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

注意判断一个点不是割点是不要累加答案，而是直接把答案设置乘

2\times(n-1)

WA：

if (cut[x])
  ans[x] += (n - 1) + (sum + 1) * (n - sum - 1);
else ans[x] += 2 * (n - 1);

AC：

if (cut[x])
  ans[x] += (n - 1) + (sum + 1) * (n - sum - 1);
else ans[x] = 2 * (n - 1);

共 0 条回复，欢迎继续交流。

正在加载回复...