摘要: 题目大意:给定一张$n$个点$m$条有权边的无向联通图,$q$次询问两点间的最短路 $n\le100000$,$m\le100000$,$1\le100000$,$m$ $n\le20$. 输入样例 1: 3 3 1 2 3 2 3 1 3 1 5 3 1 2 1 3 2 3 输出样例 1: 3 4 阅读全文
posted @ 2018-09-21 19:46 beretty 阅读(116) 评论(0) 推荐(0) 编辑