摘要: 87. mx的仙人掌 "UOJ 87" 题目大意 给出一个 $n$ 个点,$m$ 条边的带边权的仙人掌,定义两点之间距离为最短路长度,$Q$ 次询问,每次给出 $cnt$ 个点,问它们之间最远点对的距离。 数据范围 边权不超过 $2^{31} 1$ $n, \sum cnt \le 300000$ 阅读全文
posted @ 2019-01-08 23:12 LJZ_C 阅读(371) 评论(0) 推荐(0) 编辑