摘要:原题地址: "https://www.luogu.org/problemnew/show/P1902" 题目简述 给定一个n个点m条边的无向带权图,每次询问2点u,v的联通情况,不联通则输出 1。 如果联通,不妨将一条联通u,v的路径上的最小权值记为w,则该次询问输出所有可能的w中的最大值。 共有q 阅读全文
posted @ 2018-09-28 13:48 yyy2015c01 阅读 (57) 评论 (0) 编辑
摘要:原题地址: "https://www.luogu.org/problemnew/show/P1901" 题目简述 有 N 个能量发射站排成一行,每个都有 不相同的高度 $H_i$ ,能向两边(当然两端的只能向一边)同时发射能量值为$V_i$ 的能量,并且发出的能量只被两边最近的且比它高的发射站接收。 阅读全文
posted @ 2018-09-28 13:11 yyy2015c01 阅读 (39) 评论 (0) 编辑