摘要: 3732: Network Description 给你N个点的无向图 (1 <= N <= 15,000),记为:1…N。 图中有M条边 (1 <= M <= 30,000) ,第j条边的长度为: d_j ( 1 < = d_j < = 1,000,000,000). 现在有 K个询问 (1 < 阅读全文
posted @ 2018-05-21 21:53 zhangenming 阅读(229) 评论(2) 推荐(0) 编辑
摘要: 1123: [POI2008]BLO Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有towns连通。 Byteotia城市有n个 towns m条双向roads. 每条 road 连接 阅读全文
posted @ 2018-05-21 21:44 zhangenming 阅读(160) 评论(0) 推荐(0) 编辑