Submission #64087579

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include<bits/stdc++.h>
using namespace std;
struct b{
  int u,v;
}s[105];
int hade[105],jl[105],sl[3],bzt[105][105];
int cmp(b p1,b p2){
  return p1.u<p2.u;
}
void dfs(int wz,int zt,int syg){
  sl[zt]++;
  jl[wz]=zt;
  for(int i=hade[wz];s[i].u==wz;i++){
    if(s[i].v!=syg)
      dfs(s[i].v,3-zt,wz);
  }
  return ;
}
int main(){
  int n,ans;
  scanf("%d",&n);
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include<bits/stdc++.h>
using namespace std;
struct b{
	int u,v;
}s[105];
int hade[105],jl[105],sl[3],bzt[105][105];
int cmp(b p1,b p2){
	return p1.u<p2.u;
}
void dfs(int wz,int zt,int syg){
	sl[zt]++;
	jl[wz]=zt;
	for(int i=hade[wz];s[i].u==wz;i++){
		if(s[i].v!=syg)
			dfs(s[i].v,3-zt,wz);
	}
	return ;
}
int main(){
	int n,ans;
	scanf("%d",&n);
	for(int i=0;i<n-1;i++){
		scanf("%d%d",&s[i].u,&s[i].v);
		s[i+n-1].u=s[i].v;
		s[i+n-1].v=s[i].u;
		bzt[s[i].u][s[i].v]=1;
		bzt[s[i].v][s[i].u]=1;
	}
	sort(s,s+2*n-2,cmp);
	hade[s[0].u]=0;
	for(int i=1;i<2*n-2;i++){
		if(s[i].u!=s[i-1].u)
			hade[s[i].u]=i;
	}
	dfs(s[0].u,1,-1);
	ans=sl[1]*sl[2]-n+1;
	if(ans%2){
		printf("First\n");
		fflush(stdout);
	}else{
		int ls1,ls2;
		printf("Second\n");
		fflush(stdout);
		scanf("%d%d",&ls1,&ls2);
		if(ls1==-1&&ls2==-1)
			return 0;
		bzt[ls1][ls2]=1;
		bzt[ls2][ls1]=1;
	}
	for(int i=1;i<=n;i++){
		for(int j=1,ls1,ls2;j<=n;j++){
			if(bzt[i][j]==0&&jl[i]!=jl[j]&&i!=j){
				printf("%d %d\n",i,j);
				bzt[i][j]=1;
				bzt[j][i]=1;
				fflush(stdout);
				scanf("%d%d",&ls1,&ls2);
				bzt[ls1][ls2]=1;
				bzt[ls2][ls1]=1;
				if(ls1==-1&&ls2==-1)
					return 0;
			}
		}
	}
	return 0;
}

Submission Info

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:21:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   21 |         scanf("%d",&n);
      |         ~~~~~^~~~~~~~~
Main.cpp:23:22: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   23 |                 scanf("%d%d",&s[i].u,&s[i].v);
      |                 ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~
Main.cpp:44:22: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   44 |                 scanf("%d%d",&ls1,&ls2);
      |                 ~~~~~^~~~~~~~~~~~~~~~~~
Main.cpp:57:38: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   57 |                                 scanf("%d%d",&ls1,&ls2);
      |                                 ~~~~~^~~~~~~~~~~~~~~~~~

Judge Result