CF1761C Set Construction
题目描述
给你一个 $n\times n$ 的矩阵 $b$。
你需要构造 $n$ 个集合,集合里出现的数只能是 $1\sim n$。
若 $b_{i,j}=1$,则说明集合 $i$ 是集合 $j$ 的子集。否则说明集合 $i$ 不是集合 $j$ 的子集。
数据保证有解,你需要构造出这 $n$ 个集合。
输入格式
第一行一个数字 $t(t\le 1000)$,说明有 $t$ 组数据。
对于每组数据,第一行一个数 $n(n\le 100)$。
第 $2\sim n+1$ 行每行 $n$ 个数为矩阵 $b$。
输出格式
对于每组数据,输出 $n$ 行。
每一行的先输出该集合的元素数量,再输出该集合的元素。
说明/提示
In the first test case, we have $ A_1 = \{1, 2, 3\}, A_2 = \{1, 3\}, A_3 = \{2, 4\}, A_4 = \{1, 2, 3, 4\} $ . Sets $ A_1, A_2, A_3 $ are proper subsets of $ A_4 $ , and also set $ A_2 $ is a proper subset of $ A_1 $ . No other set is a proper subset of any other set.
In the second test case, we have $ A_1 = \{1\}, A_2 = \{1, 2\}, A_3 = \{1, 2, 3\} $ . $ A_1 $ is a proper subset of $ A_2 $ and $ A_3 $ , and $ A_2 $ is a proper subset of $ A_3 $ .