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