站外题求助
  • 板块学术版
  • 楼主timmark
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/3/8 10:37
  • 上次更新2024/3/8 16:48:14
查看原帖
站外题求助
566935
timmark楼主2024/3/8 10:37

求原题/思路。

题目:给定一个 nn 个点的树,每个点初始为黑色或白色。接下来 mm 次操作,有两种类型:

  • 1 v 改变点 vv 的颜色
  • 2 v 求点 vv 到所有其他相同颜色点的距离之和

n,m≤105n,m\le10^5

2024/3/8 10:37
加载中...