关于动态维护桥的数量
  • 板块学术版
  • 楼主alpharchmage
  • 当前回复10
  • 已保存回复10
  • 发布时间2025/2/8 15:18
  • 上次更新2025/2/8 17:08:51
查看原帖
关于动态维护桥的数量
411141
alpharchmage楼主2025/2/8 15:18

HDU 2460 Network
题解里的这段维护桥的变化量的代码是什么意思啊?\

while (q--) {
    int u, v;
    cin >> u >> v;
    if (dfn[u] < dfn[v])swap(u, v);
    while (dfn[u] > dfn[v]) {
        if (isBridge[u])sum--;
        isBridge[u] = 0;
        u = father[u];
    }
    while (u != v) {
        if (isBridge[v])sum--;
        isBridge[v] = 0;
        v = father[v];
    }
    cout << sum << endl;
}
cout << endl;

谢谢大佬

2025/2/8 15:18
加载中...