求助垃圾DS题思路
  • 板块学术版
  • 楼主_TLEer_的小号
  • 当前回复14
  • 已保存回复14
  • 发布时间2021/2/15 09:00
  • 上次更新2023/11/5 03:15:48
查看原帖
求助垃圾DS题思路
362101
_TLEer_的小号楼主2021/2/15 09:00

RT.

题目大意是给出一个图,有33种修改:

  1. 连一条边
  2. 删一条编号为xx的边
  3. 把编号在xxyy之间的边的边权全部修改为zz

询问点aabb之间的最短路。

2021/2/15 09:00
加载中...