P17140 [NOI 2026] 线段（暂无数据）

题面、样例附件来自 [QOJ](https://qoj.ac/contest/3938/problem/18983)。

小 $L$ 有 $n$ 条包含于 $[1,m]$ 的线段，其中第 $i$（$0\le i

选手可以在本题目录下使用如下命令编译得到可执行文件： ```bash g++ grader.cpp segment.cpp -o segment -O2 -std=c++14 -static ``` 对于编译得到的可执行文件 `segment`： - 可执行文件将从标准输入读入以下格式的数据： - 第一行包含两个非负整数 $c,t$。 - 接下来依次为每组测试数据。对于每组测试数据： - 第一行包含三个正整数 $n,m,k$。 - 第 $i+2$（$0\le i

无

### 【样例 $1$ 解释】 对于第一组测试数据： - 大小为 $1$ 的集合有 $\{0\},\{1\},\{2\}$，均是优美的。 - 大小为 $2$ 的集合有 $\{0,1\},\{1,2\},\{0,2\}$，均是优美的。 - 大小为 $3$ 的集合有 $\{0,1,2\}$，构造出的图是一个三元环，不是优美的。 因此答案分别为 $3,3,0$。 对于第二组测试数据： - 大小为 $1$ 的集合中，所有 $4$ 个集合均是优美的。 - 大小为 $2$ 的集合中，$\{0,1\},\{1,2\},\{2,3\}$ 是优美的。 - 大小为 $3$ 的集合中，$\{0,1,2\},\{1,2,3\}$ 是优美的。 - 大小为 $4$ 的集合 $\{0,1,2,3\}$ 是优美的。 因此答案分别为 $4,3,2,1$。 ### 【样例 $2$】 见选手目录下的 `segment/segment2.in` 与 `segment/segment2.ans`。 该样例满足测试点 $6\sim8$ 的约束条件。 ### 【样例 $3$】 见选手目录下的 `segment/segment3.in` 与 `segment/segment3.ans`。 该样例满足测试点 $9,10$ 的约束条件。 ### 【样例 $4$】 见选手目录下的 `segment/segment4.in` 与 `segment/segment4.ans`。 该样例满足测试点 $11\sim15$ 的约束条件。 ### 【样例 $5$】 见选手目录下的 `segment/segment5.in` 与 `segment/segment5.ans`。 该样例满足测试点 $16\sim18$ 的约束条件。 ### 【样例 $6$】 见选手目录下的 `segment/segment6.in` 与 `segment/segment6.ans`。 该样例满足测试点 $22,23$ 的约束条件。 ### 【样例 $7$】 见选手目录下的 `segment/segment7.in` 与 `segment/segment7.ans`。 该样例满足测试点 $24,25$ 的约束条件。 ### 【数据范围】 设 $K$ 为单个测试点内所有测试数据的 $k$ 的和。对于所有测试数据，均有： - $1\le t\le20$； - $1\le n\le3000$，$1\le m\le10^3$，$1\le k\le n$，$K\le200$； - 对于所有 $0\le i