摘要: T3 P2658汽车拉力比赛 本题可以抽象为 在一个无向图里,给定 \(m\) 个指定点,从其中任意一个点到达其他点用的相邻高度差最大的最小 高度差的答案肯定是在 \(0 \leq ans \leq \max a_{i,j}\) 的,直接暴力找显然不行,这个时候就可以想到二分可能满足的高度差答案(满 阅读全文
posted @ 2025-10-08 10:46 ppi_SAMA 阅读(5) 评论(0) 推荐(0)