没 $f$ 直接回滚莫队就行了。
有 $f$ 我们只需要保证一个块内的询问数不超过根号，然后一开始不把这个块内 $f$ 的边加进并查集，等到查询时加进去就行了。
QOJ.ac
QOJ
Discussion #2746 for Problem #20238. Cut Tree
Type: Editorial
Status: Open
Posted by: james1BadCreeper
Posted at:
Last updated:
#20238 Cut Tree 题解
Comments
yangjiaxi
这么牛