Iuli Morariu (iuli_morariu)

Vezi solutiile trimise	Nume	Iuli Morariu
	Cont	iuli_morariu
	Rating	0
	Statut	Utilizator normal
	Forum	trimite mesaj privat, vezi activitate

Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2026-03-25 16:10:40.
Revizia anterioară Revizia următoare

#include <algorithm>
#include <iostream>
#include <fstream>
#include <climits>
#include <vector>
#include <stack>
#include <cmath>
#include <queue>
// #include <bits/std++.h>
#define in fin
#define out fout

using namespace std;
const int NMAX = 1e5 + 5;

ifstream fin("cuplaj.in");
ofstream fout("cuplaj.out");

vector<int> g[NMAX];
int cuplaj[NMAX];
bool mrc[NMAX];

bool pair_up(int nod){
if(mrc[nod]) return 0;
mrc[nod] = 1;

for(const int &cop : g[nod]){
if(!cuplaj[cop] || pair_up( cuplaj[cop] )){
cuplaj[cop] = nod;
cuplaj[nod] = cop;
return 1;
}
}
return 0;
}

signed main(){
ios_base::sync_with_stdio(false);
in.tie(NULL);

int n, m, e; in >> n >> m >> e;
for(int i = 0; i < e; i++){
int x, y; in >> x >> y;
g[x].push_back(y + n);
}

bool berezelius_ciorba = 1;
int total = 0;
while(berezelius_ciorba){
berezelius_ciorba = 0;
for(int i = 1; i <= n; i++) mrc[i] = 0;
for(int i = 1; i <= n; i++){
if(!cuplaj[i] && pair_up(i)){
total++;
berezelius_ciorba = 1;
}
}
}

out << total << '\n';
for(int i = 1; i <= n; i++){
if(cuplaj[i]){
out << i << " " << cuplaj[i] - n << '\n';
}
}

return 0;
}

Acest utilizator nu si-a personalizat inca pagina de profil. Click aici sa afli cum iti poti personaliza pagina de profil.

Sunt elev in clasa a 9-a la ICHB.
Imi place muzica country, jocurile cu poveste si informatica :).
Pref mele (pana acuma) sunt COD Ghosts, mw (vechi), RDR 1 si 2, Sally Face, seria cu Bendy si seria FNAF.