摘要: 题意简化 给定一张n个点m条边的图,问从一号点到其他点的次短路长度 题解 先建出图的最短路树,然后把非树边排序,依次枚举更新,并查集判重即可 cpp include using namespace std; define re register define ll long long define 阅读全文
posted @ 2019-10-10 18:43 yzhx 阅读(198) 评论(1) 推荐(1) 编辑