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