曾阿牛ao level
获赞
324
粉丝
13
关注
7
看过 TA
1553
门头沟学院
2023
Java
IP属地:浙江
暂未填写个人简介
私信
关注
01-01 22:16
门头沟学院 Java
代码如下: 问题,    vector father=vector(n,0);不报错,而使用vector father(n,0);报错未定义的n?为什么?class Solution {private:    int n=200005;    vector father=vector(n,0);    // vector father(n,0);        void init(){        for(int i=0;i            father[i]=i;        }            }    int find(int u){        return u==father[u]?u:find(father[u]);    }    bool isSame(int u,int v){        u=find(u);        v=find(v);        return u==v;    }    void join(int u,int v){        u=find(u);        v=find(v);        if(u==v) return;        father[v]=u;    }public:          bool validPath(int nn, vector>& edges, int source, int destination) {                init();                for(int i=0;i           join(edges[i][0],edges[i][1]);        }        return isSame(source,destination);    }};
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务