【学术】动态图最短路
  • 板块学术版
  • 楼主hhoppitreeMadeline
  • 当前回复7
  • 已保存回复7
  • 发布时间2020/10/5 14:26
  • 上次更新2023/11/5 11:57:20
查看原帖
【学术】动态图最短路
183609
hhoppitreeMadeline楼主2020/10/5 14:26

RT,做题时想到的,具体如下:
给定一张图 GG,两种操作:
操作 11:将第 ii 条边的边权改为 xx
操作 22:求 sstt 的最短路

本蒟蒻想了半天,仍无解,百度也只有一篇论文,求巨佬指点一番蒟蒻!

2020/10/5 14:26
加载中...