配点 : 500 点
問題文
这个问题是一个交互问题。
KOD你 N 我有一个简单的无向顶点图,并且顶点有 它的编号为 1 减去 N 。这个图不一定是连通的。
KoD,你的目标是确定你的图中是否存在循环。为此,您可以提出以下问题:
- 指定一个顶点集,并询问有多少条两端都属于该集的边。 请判断以下问题的数量
4500 次。
制約
- 2 \leq N \leq 250
- N 是一个整数
- KoD 您拥有的图没有自循环或多重边。
入出力
一、图中的顶点数 从标准输入接收 N 。
N
接下来,重复该问题,直到可以确定图中是否存在循环。请将问题按照以下格式输出到标准输出。
? n a_1 \ldots a_n
这是一组顶点。 表示指定了 \{ a_1, \dots, a_n \} 。这时,n > 0 必须是a_1, \dots, a_n 不同 1 以上 N 的整数。
对问题的回答是从标准输入中给出的,格式如下:
M
- 如果您提出无效问题(提出的问题数为 4500 次),M = -1 。在这种情况下,请立即终止该程序。
- 如果您提出有效的问题,M 表示两端都包含在指定顶点集中的边数。
确定图形中是否存在循环后,按以下格式将答案输出到标准输出。
! S
S 是代表你的答案的字符串,如果循环存在 Yes,如果不存在 No 。
注意
- 请为每个输出使用一个新行并刷新标准输出。如果不这样做,判断结果将是 TLE 。
- 打印答案后,您的程序必须立即退出。否则判断结果为 AC 情况可能并非如此。
- 如果过程中输出错误,则答案将错误,但此时的判断结果是不确定的。WA 无法保证。
入出力例
| 入力 | 出力 |
|---|---|
3 |
|
? 2 1 2 |
|
1 |
|
? 3 1 3 2 |
|
3 |
|
! Yes |