求助如何用数据结构维护一个问题
  • 板块学术版
  • 楼主AffineRing
  • 当前回复8
  • 已保存回复8
  • 发布时间2020/11/16 20:10
  • 上次更新2023/11/5 07:54:19
查看原帖
求助如何用数据结构维护一个问题
399250
AffineRing楼主2020/11/16 20:10

维护一张有向环图，有询问和修改几种操作，询问两个点a,b之间的最短路，如果有负环输出-1；修改则是a,b之间的边权，增加或清空。问如何维护，有没有类似的题？

2020/11/16 20:10