Cod sursa(job #3251303)

Utilizator Mihai00700Mihai Ghetu Mihai00700 Data 25 octombrie 2024 16:57:31
Problema Arbore partial de cost minim Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.53 kb
#include <fstream>
#include <algorithm>
using namespace std;
ifstream in("apm.in");
ofstream out("apm.out");
const int MMAX = 4e5;
int sef[200000];
struct ura{
    int a, b, cost;
}v[NMAX];
bool cmp(ura a, ura b){
    if(a.cost < b.cost){
        return true;
    }
    return false;
}
int main(){
    int noduri, muchii;
    for(int i = 0;i<n;i++){
	in>>v[i].a>>v[i].b>>v[i].cost;
    }
    sort(v, v+ n, cmp);
    for(int i = 0;i<n;i++){
	if(sef_suprem(v[i].a) == sef(v[[i - 1].a)){
	}
    }
    return 0;
}