摘要：题意简化 给你一个有n个点,m条边的无向连通图。 有q次询问，第i次询问回答从ui到di的最短路的长度。 $1<=q,n,m<=10^5, 0<=m-n<=20$ 题解 这题比起普通的Floyd板子题多了一个限制 0<=m-n<=20, 而这个限制就是突破口 边数比点数多了不超过20, 这不就相当于 阅读全文

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