← 返回题目列表

AtCoder · iroha2019_day4_i

I. 捏

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

配点 : 1100 点

故事

(这有点出乎我的意料……) 学姐刚移动魔法阵,我就被从后面袭来的奇怪的身影抓住了。

(我不能担心学长,但是……)束缚很严格,而且身上附着的类似炸弹的东西也干扰了他的注意力。

(至少对于前辈来说……)思维变得停滞。然后,一个熟悉的声音插了进来。

“彩叶酱!……我是来帮忙的!”

問題文

炸弹是 它有 N 端子。任何 2 电线应正好位于端子之间。 1 存在仅沿特定方向流动的电流(即,炸弹是一个完整的图形,每条边都具有适当的方向)。该方向不是由输入给出的。 每根电线都有一个可以打开或关闭的开关,但最初它们都是关闭的。炸弹必须按如下方式拆除:

  • 要禁用的终端数量 指定 K 。
  • 然后,K 不同终端的数量 指定 A_1, A_2, \cdots , A_K 并按顺序中和它们。
  • 然而,所有 1 \leq i < K 来说,A_i, A_{i+1} 电流流过电线的方向是 A_i \rightarrow A_{i+1} 。

你的工作是 2 多次调用查询类型后,反汇编程序 就是输出 K, {A_i} 。

  • “切换”: 2 两个端子 指定 U_i, V_i 并打开或关闭它们之间的代码。然而,开启的代码是 2N 如果超过书本,炸弹就会立即爆炸。 指定
  • 「検定」: 2 两个端子 指定 U_i, V_i 。终端 U_i 仅通过当前打开的电源线连接至终端。 当电流流过 V_i 时 Y,如果不流动 N 已确定。 *“解构”:完成调用查询并将答案的输出传达给法官。该查询只能被调用 <var>1</var> 次。

但是,如果满足以下任何一个条件,炸弹就会爆炸,答案就会不正确。

  • 查询或答案无效。
  • “切换”查询, 呼叫次数超过666666 次。
  • “测试”查询,10000 次。 * 对“拆除”查询的调用次数不完全是 <var>1</var> 次。
  • 开启的代码是 2N 不仅仅是一本书。
  • 存在一种解决方案,可以禁用比输出更多的端子。

制約

  • 2 \leq N \leq 800

入出力

一、来自标准输入 N 给出如下:

N

接下来,“切换”和“测试”查询 执行此操作超过 0 次。每个查询必须按以下格式输出到标准输出:

“切换”查询:

1 U_i V_i

但是, 必须是1 \leq U_i, V_i \leq N, U_i \neq V_i 。此后,不会立即将任何内容发送到标准输入。

“测试”查询: 必须是

2 U_i V_i

但是, 必须是1 \leq U_i, V_i \leq N, U_i \neq V_i 。紧接着,问题的答案将从标准输入中以以下格式给出:

ans

在这里,ans 是 给出了 Y 或 给出 N 。

最后,调用“拆除”查询,然后输出答案。这些必须以以下格式输出:

0 K 0
A_1
A_2
\vdots
A_K

然后立即退出程序。


法官

  • 打印后,必须刷新标准输出。 否则,存在 TLE 风险。
  • 输出答案后,程序必须立即退出。否则该行为是未定义的。
  • 输出不正确时的行为未定义。

示例

在此示例中 N = 3 电流的方向是 1 \rightarrow 2, 2 \rightarrow 3, 3 \rightarrow 1 。另外,输出答案是 K = 3, {A_i} = 3 \rightarrow 1 \rightarrow 2 。

入力 出力
3
1 2 3
1 1 3
2 3 1
Y
2 2 1
Y
2 3 2
N
1 1 2
2 3 2
Y
0 3 0
3
1
2

解説

strong>竞赛结束后,将在此处添加该问题的个人解释链接。 </strong> 解説