萌新求教
  • 板块学术版
  • 楼主clamee
  • 当前回复37
  • 已保存回复37
  • 发布时间2020/6/13 12:47
  • 上次更新2023/11/7 00:45:31
查看原帖
萌新求教
55201
clamee楼主2020/6/13 12:47

请问是否有办法高效地在一棵树上维护以下两个操作,强制在线:

  • 1.询问树的直径,需要给出点对 (u,v) ,表示直径是从 u 到 v 的简单路径。

  • 2.将路径 (u,v) 上的所有边的边权变为原来边权的相反数。

如能赐教,不胜感激。

2020/6/13 12:47
加载中...