Submission #49020506

---

Source Code Expand

// LUOGU_RID: 141902603
#include<bits/stdc++.h>
#include<atcoder/maxflow>
using namespace std;

typedef long long ll;
typedef unsigned long long ull;
typedef double db;
typedef long double ldb;

#define rep(i,l,r) for(int i(l);i<=(r);++i)
#define per(i,r,l) for(int i(r);i>=(l);--i)
#define eb emplace_back
#define File(filename) freopen(filename ".in","r",stdin),freopen(filename ".out","w",stdout)

#ifdef EXODUS
	#define Debug(...) fprintf(stderr,__VA_ARGS__)
#else
	#define Debug(...) 0
#endif

//=========================================================================================================
// Something about IO

template<typename T>
void read(T &x){
	x=0;T flg=1;
	char ch=getchar();
	while(!isdigit(ch)){if(ch=='-')flg=-1;ch=getchar();}
	while(isdigit(ch))x=(x<<3)+(x<<1)+(ch^48),ch=getchar();
	x*=flg;
}
template<typename T,typename... Args>
void read(T &x,Args &...args){read(x),read(args...);}

//=========================================================================================================
// Define the global variables here.

bool membg=0;
constexpr int N=5e3+7;
int n,a[N],b[N],c[N],pos[N<<1],vis[N<<1];

bool memed=0;

//=========================================================================================================
// Code here.

void solve(){
	read(n);
	int vlim=0;
	for(int i=1;i<=n;i++)read(a[i]),vlim=max(vlim,a[i]);
	for(int i=1;i<=n;i++)read(b[i]),vlim=max(vlim,b[i]);
	for(int i=1;i<=n;i++)read(c[i]),vlim=max(vlim,c[i]);
	int s=0,t=2*n+2*vlim+1;
	atcoder::mf_graph<int>G(2*n+2*vlim+2);
	for(int i=1;i<=n;i++){
		if(vis[a[i]]){
			G.add_edge(s,i,1);
			G.add_edge(i,n*2+a[i],1);
			G.add_edge(n*2+vlim+a[i],n+i,1);
			G.add_edge(n+i,t,1);
		}
		else{
			vis[a[i]]=1;
			G.add_edge(i,s,1);
			G.add_edge(n*2+a[i],i,1);
			G.add_edge(n+i,n*2+vlim+a[i],1);
			G.add_edge(t,n+i,1);
		}
		G.add_edge(i,n*2+b[i],1);
		G.add_edge(n*2+vlim+c[i],n+i,1);
	}
	for(int i=1;i<=vlim;i++){
		if(vis[i]){
			pos[i]=G.add_edge(n*2+vlim+i,n*2+i,1);
		}else{
			pos[i]=G.add_edge(n*2+i,n*2+vlim+i,1);
		}
	}
	G.flow(s,t);
	
	auto edge=G.edges();
	vector<int>lis;
	for(int i=1;i<=vlim;i++){
		if(vis[i]!=edge[pos[i]].flow)
			lis.eb(i);
	}
	
	printf("%d\n",(int)lis.size());
	for(auto x:lis)printf("%d ",x);
	printf("\n");
	return;
}


//=========================================================================================================

int main(){
	Debug("%.3lfMB\n",fabs(&memed-&membg)/1024.0/1024.0);
	int timbg=clock();
	int T=1;
	while(T--)solve();
	int timed=clock();
	Debug("%.3lfs\n",1.0*(timed-timbg)/CLOCKS_PER_SEC);
	fflush(stdout);
	return 0;
}

Submission Info

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:19:28: warning: statement has no effect [-Wunused-value]
   19 |         #define Debug(...) 0
      |                            ^
Main.cpp:99:9: note: in expansion of macro ‘Debug’
   99 |         Debug("%.3lfMB\n",fabs(&memed-&membg)/1024.0/1024.0);
      |         ^~~~~
Main.cpp:19:28: warning: statement has no effect [-Wunused-value]
   19 |         #define Debug(...) 0
      |                            ^
Main.cpp:104:9: note: in expansion of macro ‘Debug’
  104 |         Debug("%.3lfs\n",1.0*(timed-timbg)/CLOCKS_PER_SEC);
      |         ^~~~~
Main.cpp:100:13: warning: unused variable ‘timbg’ [-Wunused-variable]
  100 |         int timbg=clock();
      |             ^~~~~
Main.cpp:103:13: warning: unused variable ‘timed’ [-Wunused-variable]
  103 |         int timed=clock();
      |             ^~~~~

Judge Result