Fracture

2D0y a。 结论拍脸。 显然如果 \(i\to i+\text{popcount(i)}\) 这样连边的话，连出来是一个森林。 结论就是 \(q\) 个 \(u\) 到根的路径的点，去重后的个数不超过 \(8\times 10^7\)。 然后 bitset 维护所有走过的点，建出虚树，点数就变成 ......