Submission #1333592

#	Time	Username	Problem	Language	Result	Execution time	Memory
1333592		yc11	Wind Turbines (EGOI25_windturbines)	C++20	11 / 100	4091 ms	3604 KiB

Main

#include<bits/stdc++.h>
#define int long long
using namespace std;
vector<int> p;
int f(int x){
    if (x==p[x]) return x;
    return p[x] = f(p[x]);
    }
bool u1(int x, int y){
    if (f(x)==f(y)) return false;
    p[f(x)] = f(y);
    return true;

    }


signed main(){
    int n,m,k;
    cin>>n>>m>>k;
    vector<pair<int,pair<int,int> > > m1;

    for (int i = 0;i<m;i++){
        int a,b,c;
        cin>>a>>b>>c;
        m1.push_back(make_pair(c,make_pair(a,b)));
    }
    sort(m1.begin(),m1.end());
    for (int i = 0;i<k;i++){
        int l,r;
        cin>>l>>r;
        p.clear();
        p.resize(n);
        int ans = 0;
        for (int j = 0;j<n;j++){
            if (j>=l and j<=r) {p[j] = l;}
            else p[j] = j;
        }
        for (int j = 0;j<m;j++){
            if (u1(m1[j].second.first,m1[j].second.second)){
                ans = ans+m1[j].first;
            }
        }
        cout<<ans<<"\n";


    }

    return 0;
    }

• Subtask 0: 0 / 0
• Subtask 1: 0 / 8
• Subtask 2: 11 / 11
• Subtask 3: 0 / 13
• Subtask 4: 0 / 17
• Subtask 5: 0 / 16
• Subtask 6: 0 / 14
• Subtask 7: 0 / 21