Comparar texto

Encontre a diferença entre dois arquivos de texto

Editor live

Recolher inalteradas

Sem quebra de linha

Layout

Nível de detalhe

Realce de sintaxe

Diffchecker Desktop A maneira mais segura de usar o Diffchecker. Obtenha o aplicativo Diffchecker Desktop: seus diffs nunca saem do seu computador!Obter Desktop

Untitled diff

Criado há 11 anosO diff nunca expira

12 remoções

Linhas
Total
Removido

Caracteres
Total
Removido

Para continuar usando este recurso, atualize para Diffchecker Pro Ver preços

92 linhas

25 adições

Linhas
Total
Adicionado

Caracteres
Total
Adicionado

Para continuar usando este recurso, atualize para Diffchecker Pro Ver preços

94 linhas

// iostream is too mainstream

#include <cstdio>

// bitch please

#include <iostream>

#include <vector>

#include <set>

#include <map>

#include <string>

#include <queue>

#include <stack>

#include <algorithm>

#include <cmath>

#include <iomanip>

#define dibs reserve

#define OVER9000 1234567890123456780LL

#define patkan 9

#define tisic 47

#define soclose 1e-10

#define pi 3.1415926535898

#define ALL_THE(CAKE,LIE) for(auto LIE =CAKE.begin(); LIE != CAKE.end(); LIE++)

#define chocolate win

#define ff first

#define ss second

#define abs(x) ((x < 0)?-(x):(x))

#define uint unsigned int

#include <time.h>

// mylittlepony

using namespace std;

vector< vector<int> > G;

vector<int> P;

vector<bool> vis;

vector<int> par;

vector<int> path;

void DFS(int R) {

vis[R] =true;

ALL_THE(G[R],it) if(!vis[*it]) {

// cesta R->*it

P[*it] =1-P[*it];

path.push_back(*it);

par[*it] =R;

DFS(*it);

// cesta *it->R

path.push_back(R);

P[R] =1-P[R];

// este raz?

if(P[*it] == 1) {

// cesta R->*it->R

path.push_back(*it);

path.push_back(R);

P[*it] =0;

P[R] =1-P[R];}

}

int main() {

cin.sync_with_stdio(0);

cin.tie(0);

int N,M;

cin >> N >> M;

G.resize(N);

for(int i =0; i < M; i++) {

int a,b;

cin >> a >> b;

G[--a].push_back(--b);

G[b].push_back(a);}

P.resize(N);

for(int i =0; i < N; i++) cin >> P[i];

vis.resize(N,false);

par.resize(N);

path.push_back(0);

for(int i =0; i < N; i++) if(P[i] == 1) {

P[0] =1-P[0];

path.push_back(i);

DFS(0);

P[i] =0;

if(P[0] == 1 && !G[0].empty()) {

DFS(i);

path.push_back(G[0][0]);

if(P[i] == 1 && !G[i].empty()) {

P[G[0][0]] =1;

path.push_back(G[i][0]);

path.push_back(0);

P[G[i][0]] =1;

P[0] =0;

path.push_back(i);

path.push_back(G[0][0]);

P[i] =0;

P[G[0][0]] =0;}

path.push_back(G[i][0]);

P[G[i][0]] =0;}

break;}

for(int i =0; i < N; i++) if(P[i] == 1) {

cout << "-1\n";

return 0;}

cout << path.size() << "\n";

for(uint i =0; i < path.size(); i++) cout << path[i]+1 << ((i+1 == path.size())?"\n":" ");

return 0;}

// look at my code

// my code is amazing

Diferenças salvas

Texto original

Abrir arquivo

// iostream is too mainstream
#include <cstdio>
// bitch please
#include <iostream>
#include <vector>
#include <set>
#include <map>
#include <string>
#include <queue>
#include <stack>
#include <algorithm>
#include <cmath>
#include <iomanip>
#define dibs reserve
#define OVER9000 1234567890123456780LL
#define patkan 9
#define tisic 47
#define soclose 1e-10
#define pi 3.1415926535898
#define ALL_THE(CAKE,LIE) for(auto LIE =CAKE.begin(); LIE != CAKE.end(); LIE++)
#define chocolate win
#define ff first
#define ss second
#define abs(x) ((x < 0)?-(x):(x))
#define uint unsigned int
#include <time.h>
// mylittlepony
using namespace std;

vector< vector<int> > G;
vector<int> P;
vector<bool> vis;
vector<int> par;
vector<int> path;

void DFS(int R) {
	vis[R] =true;
	ALL_THE(G[R],it) if(!vis[*it]) {
		// cesta R->*it
		P[*it] =1-P[*it];
		path.push_back(*it);
		par[*it] =R;
		DFS(*it);
		// cesta *it->R
		path.push_back(R);
		P[R] =1-P[R];
		// este raz?
		if(P[*it] == 1) {
			// cesta R->*it->R
			path.push_back(*it);
			path.push_back(R);
			P[*it] =0;
			P[R] =1-P[R];}
		}
	}

int main() {
	cin.sync_with_stdio(0);
	cin.tie(0);
	int N,M;
	cin >> N >> M;
	G.resize(N);
	for(int i =0; i < M; i++) {
		int a,b;
		cin >> a >> b;
		G[--a].push_back(--b);
		G[b].push_back(a);}
	P.resize(N);
	for(int i =0; i < N; i++) cin >> P[i];
	vis.resize(N,false);
	par.resize(N);
	path.push_back(0);
	P[0] =1-P[0];
	DFS(0);
	if(P[0] == 1 && !G[0].empty()) {
		path.push_back(G[0][0]);
		P[G[0][0]] =1;
		path.push_back(0);
		P[0] =0;
		path.push_back(G[0][0]);
		P[G[0][0]] =0;}
	for(int i =0; i < N; i++) if(P[i] == 1) {
		cout << "-1\n";
		return 0;}

cout << path.size() << "\n";
	for(uint i =0; i < path.size(); i++) cout << path[i]+1 << ((i+1 == path.size())?"\n":" ");
	return 0;}

// look at my code
// my code is amazing

Texto alterado

Abrir arquivo

vector< vector<int> > G;
vector<int> P;
vector<bool> vis;
vector<int> par;
vector<int> path;

int main() {
	cin.sync_with_stdio(0);
	cin.tie(0);
	int N,M;
	cin >> N >> M;
	G.resize(N);
	for(int i =0; i < M; i++) {
		int a,b;
		cin >> a >> b;
		G[--a].push_back(--b);
		G[b].push_back(a);}
	P.resize(N);
	for(int i =0; i < N; i++) cin >> P[i];
	vis.resize(N,false);
	par.resize(N);
	for(int i =0; i < N; i++) if(P[i] == 1) {
		path.push_back(i);
		P[i] =0;
		DFS(i);
		if(P[i] == 1 && !G[i].empty()) {
			path.push_back(G[i][0]);
			P[G[i][0]] =1;
			path.push_back(i);
			P[i] =0;
			path.push_back(G[i][0]);
			P[G[i][0]] =0;}
		break;}
	for(int i =0; i < N; i++) if(P[i] == 1) {
		cout << "-1\n";
		return 0;}

cout << path.size() << "\n";
	for(uint i =0; i < path.size(); i++) cout << path[i]+1 << ((i+1 == path.size())?"\n":" ");
	return 0;}

// look at my code
// my code is amazing