经典题求解
  • 板块学术版
  • 楼主ducati
  • 当前回复10
  • 已保存回复10
  • 发布时间2022/8/4 10:03
  • 上次更新2023/10/27 17:07:01
查看原帖
经典题求解
87064
ducati楼主2022/8/4 10:03
  • 给定一棵包含 nn 个点的树,点带权。
  • 求树上所有路径的权值的和。
  • 其中,一条路径的权值,定义为路径上所有点的权值的 MEX\text{MEX}

想了快半年了,只会 O(n2)O(n^2),我真的太菜了。

2022/8/4 10:03
加载中...