RT,做题时想到的,具体如下: 给定一张图 GGG,两种操作: 操作 111:将第 iii 条边的边权改为 xxx 操作 222:求 sss 到 ttt 的最短路
本蒟蒻想了半天,仍无解,百度也只有一篇论文,求巨佬指点一番蒟蒻!