@Taurvx
2017-04-02T00:12:08.000000Z
字数 241
阅读 187
一根长度为 的木棍上有 只蚂蚁,每只蚂蚁要么朝左爬,要么朝右爬,速度为 。当两只蚂蚁相撞时,二者同时掉头(掉头时间忽略不计)。给出每只蚂蚁的初始位置和朝向,计算 秒后每只蚂蚁的位置。
输入一个 个点 条边的无向带权图,边权表示该路径上的噪声值。输入一些询问,每次询问两个点,输出这两点间最大噪声值最小的路径。
给定一个序列,询问区间 中第 大的数。
LYOI2017;