Submission #1368599

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#define FOR(i,a,b) for(int i=int(a);i<int(b);i++)
#define REP(i,b) FOR(i,0,b)
int read(){
	int i;
	scanf("%d",&i);
	return i;
}
using vi=vector<int>;
#define PB push_back
#define ALL(x) x.begin(),x.end()

const int Size=200010*2;
int n,m,s;
vi g[Size];
void AddEdge(int a,int b){
	g[a].PB(b);
	g[b+s].PB(a+s);
}
bool vis[Size];
void dfs(int v){
	if(vis[v])return;
	vis[v]=true;
	for(auto to:g[v])dfs(to);
}

int main(){
	n=read(),m=read(),s=1+n+n+1;
	vi lu(n,0),ru(n,0);
	REP(_,m){
		int a=(read()-1)/2,b=(read()-1)/2,f=read();
		AddEdge(1+a,1+n+b);
		if(f)AddEdge(1+n+b,1+a);
		lu[a]|=f;
		ru[b]|=f;
	}
	REP(i,n)if(lu[i])AddEdge(1+i,0);else AddEdge(0,1+i);
	REP(i,n)if(ru[i])AddEdge(s-1,1+n+i);else AddEdge(1+n+i,s-1);
	dfs(0);
	dfs(s+s-1);
	vi ans;
	REP(i,n){
		if(!vis[1+i]){
			ans.PB(i*2+1);
			AddEdge(1+i,s-1);
			dfs(s+1+i);
		}
		if(!vis[s+1+n+i]){
			ans.PB(i*2+2);
			AddEdge(0,1+n+i);
			dfs(1+n+i);
		}
	}
	printf("%d\n",int(ans.size()));
	for(auto v:ans)
		printf("%d\n",v);
}

Submission Info

Compile Error

./Main.cpp: In function ‘int read()’:
./Main.cpp:7:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d",&i);
                ^

Judge Result