关于`iota`
  • 板块灌水区
  • 楼主_Regenbogen_
  • 当前回复6
  • 已保存回复6
  • 发布时间2023/11/9 20:02
  • 上次更新2023/11/10 18:39:10
查看原帖
关于`iota`
791638
_Regenbogen_楼主2023/11/9 20:02

用 iota(fa + 1, fa + 1 + n, 1); 初始化并查集的 fa 数组,WA

而 for 循环赋值就AC了

为什么?

mst ->

inline ll solve() {
    ll cnt = 0, ans = 0;
    sort(s + 1, s + 1 + tot);
    rep(i, 1, n)fa[i] = i;
  //iota(fa + 1, fa + 1 + n, 1);
    for (const auto &x: s) {
        ll u = find(x.u), v = find(x.v);
        if (u == v)continue;
        fa[v] = u, cnt++, ans += x.w;
        if (cnt == n - 1)return ans;
    }
    return -1;
}
2023/11/9 20:02
加载中...