YZHX

摘要： 题意简化 给定一张n个点m条边的图,问从一号点到其他点的次短路长度 题解 先建出图的最短路树,然后把非树边排序,依次枚举更新,并查集判重即可 cpp include using namespace std; define re register define ll long long define 阅读全文