若你 WA on #1 #2 #3

建出来的是森林而不是树，请多次 DFS。

若你 WA on #1

多次 DFS 时记得清空。

若你 RE on #3 #4

多次 DFS 不是 $1\sim q$ 而是 $1\sim n$，其中 $n$ 是物品总数。（虽然按理来说这并不会 RE 啊）