2133E
不会做神秘构造
首先考虑到每个点必须进行一次询问,而链可以使每个点恰好进行一次询问。
然后只需要考虑用 \(\frac{1}{4}n\) 次操作拆链。若该点下有多条链或有两条链的合并点,则需要拆开。
这样父亲儿子一组点就至少有 \(4\) 个。
不会做神秘构造
首先考虑到每个点必须进行一次询问,而链可以使每个点恰好进行一次询问。
然后只需要考虑用 \(\frac{1}{4}n\) 次操作拆链。若该点下有多条链或有两条链的合并点,则需要拆开。
这样父亲儿子一组点就至少有 \(4\) 个。