有 TTT 组数据,每组数据有一个长度为 nnn 的 01\tt 0101 字符串,求构造一个 nnn 个结点的树满足每个结点的奇偶性符合 01\tt 0101 串 sss,且将这些点依次排列到一个环上,任意两条边不在非端点处相交。
有 $T$ 组数据,每组数据有一个长度为 $n$ 的 $\tt 01$ 字符串,求构造一个 $n$ 个结点的树满足每个结点的奇偶性符合 $\tt 01$ 串 $s$,且将这些点依次排列到一个环上,任意两条边不在非端点处相交。
现在的翻译缺少了环上边不相交的限制。