n+m*m

原创于 2021-10-25 11:03:56 发布 · 172 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

笔记专栏收录该内容

27 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

    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] = {};
    }