How Many Answers Are Wrong

关注

原创最新推荐文章于 2026-07-07 17:29:11 发布 175 阅读 AI 写同款· GEO 优化 ›

边缘设备选型指南：从数据采集到AI推理，工业物联网硬件如何匹配你的需求？本文提供了一份全面的工业物联网边缘设备选型指南，系统性地阐述了如何根据数据采集、协议兼容性、边缘AI推理算力及环境适应性等核心需求匹配硬件。文章深入剖析了从CPU/GPU/NPU选择到MQTT、Sparkplug B等工业协议支持的实战考量，并强调了软件生态与全生命周期成本的重要性，旨在帮助项目负责人在复杂场景中做出明智决策。阅读详情

//在查询的时候，想dist在前面，递归在后面，WA，发现dist应该是从根部到叶子相加赋值，而不是叶子+父节点倒着到根。

#include<iostream>
#include<cstdio>
#include<algorithm>

using namespace std;

const int N = 200000+5;

int pre[N], dist[N];

int n, k;

void init()
{

    for(int i=0; i<=N; i++){
        pre[i] = i;
        dist[i] = 0;
    }

}

int Find(int a)
{

    if(pre[a]==a)
        return a;
    else{
        int tmp = pre[a];
        pre[a] = Find(pre[a]);
        dist[a] += dist[tmp];

        return pre[a];
    }
}

bool Union(int a, int b, int c)
{
    int x = Find(a);
    int y = Find(b);

    if(x == y){
        if(dist[a]+c != dist[b]){
            return false;
        }
        return true;
    }
    else {
        pre[y] = x;
        dist[y] = dist[a]-dist[b]+c;
        return true;
    }
    //   pre[Find(b)] = Find(a);
}


int main()
{
 //   cin >> n >> k;
    while(scanf("%d %d", &n, &k)) {

        init();

        int ans = 0;

        while (k--) {
            int a, b, c;

            scanf("%d %d %d", &a, &b, &c);

            if (!Union(a, b + 1, c))
                ans++;

        }
//    cout << ans << endl;

        printf("%d\n", ans);
    }
    return 0;
}

收录于