Afişează mesaje
Pagini: [1]
1  infoarena - concursuri, probleme, evaluator, articole / Arhiva educationala / Răspuns: 022 Paduri de multimi disjuncte : Ianuarie 03, 2012, 15:19:46
Buna:)
Am trimis problema asta si nu reusesc sa iau mai mult de 40 de puncte..puteti sa-mi spuneti cum sa o fac mai eficient?

Cod:
#include<fstream>
#include<iostream>
using namespace std;

long v[100005],n,m;

int cauta(long x)
{while(v[x]!=x)
    x=v[x];
 return x;
}

void reun(long x,long y)
{long xx,yy;
 xx=cauta(x);
 yy=cauta(y);
 v[yy]=xx;


int main()
{long i,x,y;
 int cod;
 ifstream f("disjoint.in");
 ofstream g("disjoint.out");
 f>>n>>m;
 for(i=1;i<=n;i++)
   v[i]=i;
 for(i=1;i<=m;i++)
    {f>>cod>>x>>y;
     if(cod==1)  reun(x,y);
       else      if(cauta(x)==cauta(y))  g<<"DA"<<endl;
                    else                 g<<"NU"<<endl;
     }
 f.close();
 g.close();
 return 0;
}
2  Comunitate - feedback, proiecte si distractie / Feedback infoarena / Răspuns: Bug reports : Decembrie 09, 2011, 14:11:18
Buna
Am incarcat si eu o problema,un quicksort si am primit mesajul "Eroare de compilare". Esti prima data cand incarc o problema si nu stiu de ce mi-a aparut acest mesaj. Trebuie sa lucrezi intr-un anumit program? Eu am lucrat in Dev C++ si a functionat.
Pagini: [1]
Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines