n+m*m

ಠ_ರೃ大跌眼镜

于 2021-10-25 11:03:56 发布

阅读量187

点赞数

CC 4.0 BY-SA版权

分类专栏：笔记文章标签： c++

本文链接：https://blog.csdn.net/Hello_wcrd/article/details/120948386

笔记专栏收录该内容

27 篇文章

订阅专栏

这段代码展示了一种基于C++的图遍历算法，使用邻接表存储图结构。输入节点值后，算法通过迭代更新`r`数组并更新图的边。该过程涉及位运算和图的邻接表维护。

    for (int i = 1; i <= n; ++i) {
        cin >> x;
        for (auto key : g[x]) {
            int to = (key^x);
            ans[to] = 1;
            while (r[to] > x) {
                r[to]--;
                if (r[to] != x) g[r[to]].push_back(to);
            }
        }
        g[x] = {};
    }