摘要: [JLOI2015]管道连接 Description 小铭铭最近进入了某情报部门,该部门正在被如何建立安全的通道连接困扰。 该部门有 n 个情报站,用 1 到 n 的整数编号。给出 m 对情报站 ui;vi 和费用 wi,表示情 报站 ui 和 vi 之间可以花费 wi 单位资源建立通道。 如果一个 阅读全文
posted @ 2017-06-27 21:51 TRTTG 阅读(388) 评论(0) 推荐(0)
摘要: 题目描述 In order to get from one of the F (1 <= F <= 5,000) grazing fields (which are numbered 1..F) to another field, Bessie and the rest of the herd ar 阅读全文
posted @ 2017-06-27 21:22 TRTTG 阅读(417) 评论(0) 推荐(0)