Submission #11061438

---

Source Code Expand

#include <iostream>
#include <stdio.h>
#include <math.h>
#include <string.h>
#include <time.h>
#include <stdlib.h>
#include <string>
#include <bitset>
#include <vector>
#include <set>
#include <map>
#include <queue>
#include <algorithm>
#include <sstream>
#include <stack>
#include <iomanip>
#include <assert.h>
using namespace std;
#define pb push_back
#define mp make_pair
typedef pair<int,int> pii;
typedef long long ll;
typedef double ld;
typedef vector<int> vi;
#define fi first
#define se second
#define fe first
#define FO(x) {freopen(#x".in","r",stdin);freopen(#x".out","w",stdout);}
#define Edg int M=0,fst[SZ],vb[SZ],nxt[SZ];void ad_de(int a,int b){++M;nxt[M]=fst[a];fst[a]=M;vb[M]=b;}void adde(int a,int b){ad_de(a,b);ad_de(b,a);}
#define Edgc int M=0,fst[SZ],vb[SZ],nxt[SZ],vc[SZ];void ad_de(int a,int b,int c){++M;nxt[M]=fst[a];fst[a]=M;vb[M]=b;vc[M]=c;}void adde(int a,int b,int c){ad_de(a,b,c);ad_de(b,a,c);}
#define es(x,e) (int e=fst[x];e;e=nxt[e])
#define esb(x,e,b) (int e=fst[x],b=vb[e];e;e=nxt[e],b=vb[e])
const int MOD=998244353;
#define SZ 666666
int n;
struct G
{
vector<int> v[SZ];
int sg[SZ];
bool b[SZ];
void dfs(int x)
{
	if(b[x]) return;
	b[x]=1;
	set<int> sp;
	for(auto bb:v[x])
	{
		dfs(bb);
		sp.insert(sg[bb]);
	}
	sg[x]=0;
	while(sp.count(sg[x]))
		++sg[x];
}
void ip()
{
	int m;
	scanf("%d",&m);
	while(m--)
	{
		int a,b;
		scanf("%d%d",&a,&b);
		if(a>b) swap(a,b);
		v[a].pb(b);
	}
	for(int i=n;i>=1;--i) dfs(i);
}
}T[3];
ll qp(ll a,ll b)
{
	ll x=1; a%=MOD;
	while(b)
	{
		if(b&1) x=x*a%MOD;
		a=a*a%MOD; b>>=1;
	}
	return x;
}
map<int,int> c[3];
int main()
{
	scanf("%d",&n);
	ll x[2]={1,0};
	for(int i=0;i<3;++i)
	{
		T[i].ip();
		for(int j=1;j<=n;++j) (c[i][T[i].sg[j]]+=qp(1e18,j))%=MOD;
	}
	ll ans=0;
	for(auto i_:c[0])
		for(auto j_:c[1])
		{
			int i=i_.fi,j=j_.fi;
			ans+=c[0][i]*(ll)c[1][j]%MOD*c[2][i^j]%MOD;
		}
	cout<<(ans%MOD+MOD)%MOD<<"\n";
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:82:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d",&n);
                ^
./Main.cpp: In member function ‘void G::ip()’:
./Main.cpp:58:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d",&m);
                ^
./Main.cpp:62:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d",&a,&b);
                      ^

Judge Result