P17548 [JAG 2026 Summer Camp #2] Longest Path on DAG

**这是一道交互题。** 给定一个正整数 $N$，以及一个长度为 $N$、每个元素均为 $0$ 或 $1$ 的序列 $S=(S_1,S_2,\ldots,S_N)$。 有一张有向二分图 $G$，它有 $N$ 个顶点，编号为 $1,2,\ldots,N$。$G$ 的每个顶点都有颜色：若 $S_v=0$，则顶点 $v$ 为白色；若 $S_v=1$，则为黑色。$G$ 中的每条有向边 $(u,v)$ 都满足以下两个条件： - $u

无

无

在这个交互样例中，隐藏图的边集为 $E(G)=\{(1,2),(1,3),(1,5),(3,4),(4,5)\}$。这些信息不会提供给你的程序。