首先这个问题看上去就不太可以 polylog 做,先上 bitset 压压惊。
发现会爆空间,怎么办呢?注意到我们有一个暴力的复杂度是有关于两个点度数的最小值,于是比较小的点就用这个暴力做,大的点采用 bitset,这样就可以了。