摘要: 给你N个点的无向图 (1 <= N <= 15,000),记为:1…N。 图中有M条边 (1 <= M <= 30,000) ,第j条边的长度为: d_j ( 1 < = d_j < = 1,000,000,000). 现在有 K个询问 (1 < = K < = 20,000)。 每个询问的格式是: 阅读全文
posted @ 2017-10-21 18:37 dancer16 阅读(226) 评论(0) 推荐(0) 编辑
描述