这不裸的dij吗?来,弄他. 打完以后发现不妙,这数据范围略神奇……算一算,考一场都可能跑不出来.map去重边(成功额外引入log)不怕,交.TLE,54. 这不玩呢吗,把map去了,交.MLE,71……这题考场性价比可能挺高的. 尝试改成vector,没省内存,反而更慢了. 发现以前没学过的一个神奇知识点——线段树优化建图. 这东西,一般出现某个区间和另一个区间内的若干元素建边时使用,因为一个点一个点的建肯定Boom. 这时,根据我们对线段树的理解,我们可以把线段树上的节点当成图中的节点,跟据…