如何处理带有负边权的动态直径?
  • 板块学术版
  • 楼主caibet
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/7/7 18:42
  • 上次更新2024/7/7 20:56:49
查看原帖
如何处理带有负边权的动态直径?
392304
caibet楼主2024/7/7 18:42

“动态直径”指题目给定一棵树后有 qq 次操作,形如永久改变一条边的长度后要求输出新树的直径。

要求能够在 2s 内处理 n,q≤105,∣w∣≤109n,q\le 10^5,|w|\le 10^9 的情况。

最好不需要用到 NOI 大纲 10 级内容(用到了也问题不大)。

不胜感激。

2024/7/7 18:42
加载中...