直接信仰一剪，如果搜索次数过大就直接返回，如下文所示

int dfn;
void dfs(int cnt){
    if(++dfn>=600001) return;
    /*
    ......
    */
}