← 返回题目列表

AtCoder · nadafes2022_day2_d

D. NPCA网络

中文机器翻译题面 查看原题

配点 : 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