站外题求助
  • 板块题目总版
  • 楼主clx201022
  • 当前回复11
  • 已保存回复11
  • 发布时间2024/7/15 14:21
  • 上次更新2024/7/15 15:07:10
查看原帖
站外题求助
552688
clx201022楼主2024/7/15 14:21

wyt 是我们校内的一位 dalao

题目描述

wyt 快要疯了!他的家里有 nn 盏灯,他想把所有的灯都关掉,但他马上发现这是一个很难的问题。
因为 wyt 家的灯的工作原理十分奇怪:改变了第 ii 盏灯的状态,也就改变了第 aia_i 盏灯的状态。
改变状态的意思是,开变关,关变开。
为了把 wyt 家的所有灯都关掉,请你帮帮他!

输入格式

第一行,一个整数 tt,表示数据组数。
对于每一组数据输入三行。
第一行,一个整数 nn,表示 wyt 家里灯的数量。
第二行,一个 01 串,表示初始时等的状态,0 表示关,1 表示开。
第三行,nn 个整数表示 aia_i。

输出格式

对于每一组数据,如果 wyt 能把所有灯关掉,输出两行,如果不能关掉,输出 -1。
第一行,一个整数,表示最少的操作开关的次数。
第二行,若干个整数表示操作序列。

2024/7/15 14:21
加载中...