资讯详情

2133E

不会做神秘构造

首先考虑到每个点必须进行一次询问，而链可以使每个点恰好进行一次询问。

然后只需要考虑用 \(\frac{1}{4}n\) 次操作拆链。若该点下有多条链或有两条链的合并点，则需要拆开。

这样父亲儿子一组点就至少有 \(4\) 个。