【cf1186F】F. Vus the Cossack and a Graph（dfs树+随机化）