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