摘要：读题 我们要求出最小的空旷指数，“空旷指数”指的是公路上相邻路标的最大距离，我们就来分析一下样例： \(\tt{Input:}\) 101 2 1 0 101 \(\tt Output:\) 51 也就是在 \(50\) 的位置上，则此时的“空旷指数”就为 \(\tt{max}(50-(0-1),1 阅读全文

摘要：前言 本题考察对 排列组合 和 并查集 的掌握情况。 题面大意 有 \(n\) 个同学，编号以 \(1,2,3...,n-1,n\) 编号，有 \(m\) 条关系，第 \(i\) 对关系包含两个正整数，分别为 \(a_i, b_i\) ，表示 \(a_i\) 号同学要排在 \(b_i\) 号同学的前 阅读全文