#Gym100783H

Codeforces Gym100783H 最短路 其他

原文链接https://www.cnblogs.com/zhouzhendong/p/CF-Gym100783H.html  给定一个$n$个节点$P$条带权边的无向图,有$m$个特殊点。给定开始点$X$和结束点$Y$。  现在请你求一个$k$,使得令所有边的权值都加上$k$之后,$X$~$Y$的最短路经过且仅经过特殊...