翻译有误,修改
查看原帖
翻译有误,修改
122461
rui_er尺子楼主2022/5/26 19:37

TT 组数据,每组数据有一个长度为 nn01\tt 01 字符串,求构造一个 nn 个结点的树满足每个结点的奇偶性符合 01\tt 01ss,且将这些点依次排列到一个环上,任意两条边不在非端点处相交。

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

现在的翻译缺少了环上边不相交的限制。

2022/5/26 19:37
加载中...