题意简述
给定一颗 \(n\) 个点的树,和它的两个大小为 \(k\) 的独立集 \(A, B\)。
在一次操作中,可以选择一条树边 \((u, v)\),满足 \(u\in A\land v\notin A\),并使 \(A\leftarrow (A − \{u\})\cup\{v\}\)。同时,操作后 \(A\) 也必须为独立集。
询问 \(A\) 是否能在 \(4n^2\) 次操作内变为 \(B\)。若能则输出方案。
给定一颗 \(n\) 个点的树,和它的两个大小为 \(k\) 的独立集 \(A, B\)。
在一次操作中,可以选择一条树边 \((u, v)\),满足 \(u\in A\land v\notin A\),并使 \(A\leftarrow (A − \{u\})\cup\{v\}\)。同时,操作后 \(A\) 也必须为独立集。
询问 \(A\) 是否能在 \(4n^2\) 次操作内变为 \(B\)。若能则输出方案。