bool dfs(int node , int par) /// returns 1 if cycle found
{
    bool ans = 0;
    dep[node] = dep[par] + 1;
    vis[node] = 1;
    for(int u:edg[node]){
        if(vis[u] == 0) ans |= dfs(u , node);
        else if(u != par && dep[u] < dep[node]){
            ans = 1;
        }
    }
    return ans;
}
/// O(n + m)