码迷,mamicode.com
首页 > 其他好文 > 详细

无根树转有根树

时间:2020-01-22 14:26:30      阅读:46      评论:0      收藏:0      [点我收藏+]

标签:void   tor   fat   max   pre   ++   i++   有根树   span   

std::vector<int> tree[maxn];
int fa[maxn];

void dfs(int u,int father) {
    int len = tree[u].size();
    for (int i = 0;i < len;i++) {
        int v = tree[u][i];
        if (v != father)
            dfs(v,fa[v] = u);
    }
}

无根树转有根树

标签:void   tor   fat   max   pre   ++   i++   有根树   span   

原文地址:https://www.cnblogs.com/-Ackerman/p/12228381.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!