Submission #1771577


Source Code Expand

#include<bits/stdc++.h>
using namespace std;

int n,t,w;
int d[200010];
pair<int,int> q[200010];
map<int,int> h[200010];

int main()
{int i,j,x,y,k;
 map<int,int>::iterator p,p1;
 
 scanf("%d",&n);
 for(i=1;i<n;i++)
 {	scanf("%d%d",&x,&y);
 	h[x][y]=1;
 	h[y][x]=1;
 	d[x]++;
 	d[y]++;
 }
 t=1;
 w=0;
 for(i=1;i<n;i++)
 {	scanf("%d%d",&x,&y);
 	h[x][y]++;
 	h[y][x]++;
 	d[x]++;
 	d[y]++;
 	if(h[x][y]==2) q[++w]=make_pair(x,y);
 }
 while(t<=w)
 {	x=q[t].first;
 	y=q[t].second;
 	if(d[x]<d[y]) swap(x,y);
 	h[x][y]-=2;
 	h[y][x]-=2;
 	for(p=h[y].begin();p!=h[y].end();p++)
 	{	k=(h[x][(*p).first]+=(*p).second);
 		h[(*p).first][x]+=(*p).second;
 		h[(*p).first][y]-=(*p).second;
 		if(k==2)
 			q[++w]=make_pair(x,(*p).first);
 	}
	d[x]+=d[y]-2;
 	t++;
 }
 printf("%s\n",t==n?"YES":"NO");
 return 0;
}

Submission Info

Submission Time
Task E - Blue and Red Tree
User xhk
Language C++14 (GCC 5.4.1)
Score 0
Code Size 851 Byte
Status WA
Exec Time 6332 ms
Memory 487424 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:13:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d",&n);
                ^
./Main.cpp:15:23: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  { scanf("%d%d",&x,&y);
                       ^
./Main.cpp:24:23: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  { scanf("%d%d",&x,&y);
                       ^

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 1400
Status
AC × 3
AC × 30
WA × 14
TLE × 8
MLE × 1
Set Name Test Cases
Sample sample1.txt, sample2.txt, sample3.txt
All sample1.txt, sample2.txt, sample3.txt, in1.txt, in10.txt, in11.txt, in12.txt, in13.txt, in14.txt, in15.txt, in16.txt, in17.txt, in18.txt, in19.txt, in2.txt, in20.txt, in21.txt, in22.txt, in23.txt, in24.txt, in25.txt, in26.txt, in27.txt, in28.txt, in29.txt, in3.txt, in30.txt, in31.txt, in32.txt, in33.txt, in34.txt, in35.txt, in36.txt, in37.txt, in38.txt, in39.txt, in4.txt, in40.txt, in41.txt, in42.txt, in43.txt, in44.txt, in45.txt, in46.txt, in47.txt, in5.txt, in6.txt, in7.txt, in8.txt, in9.txt, sample1.txt, sample2.txt, sample3.txt
Case Name Status Exec Time Memory
in1.txt AC 6 ms 10496 KB
in10.txt AC 164 ms 29568 KB
in11.txt WA 4397 ms 239104 KB
in12.txt WA 4260 ms 238464 KB
in13.txt WA 4439 ms 229760 KB
in14.txt TLE 6322 ms 320000 KB
in15.txt TLE 6322 ms 323584 KB
in16.txt WA 4608 ms 245632 KB
in17.txt TLE 6321 ms 299648 KB
in18.txt TLE 6322 ms 319616 KB
in19.txt MLE 5059 ms 262912 KB
in2.txt AC 6 ms 10496 KB
in20.txt WA 4807 ms 234112 KB
in21.txt AC 4518 ms 247296 KB
in22.txt TLE 6322 ms 314892 KB
in23.txt AC 4647 ms 215296 KB
in24.txt AC 5179 ms 250240 KB
in25.txt TLE 6324 ms 354176 KB
in26.txt TLE 6322 ms 320128 KB
in27.txt WA 4694 ms 219904 KB
in28.txt WA 4274 ms 219008 KB
in29.txt WA 4488 ms 240896 KB
in3.txt AC 6 ms 10496 KB
in30.txt WA 4737 ms 238720 KB
in31.txt AC 465 ms 39040 KB
in32.txt WA 503 ms 39040 KB
in33.txt WA 992 ms 39040 KB
in34.txt AC 533 ms 39040 KB
in35.txt WA 539 ms 39040 KB
in36.txt WA 620 ms 39168 KB
in37.txt AC 514 ms 39040 KB
in38.txt AC 451 ms 39040 KB
in39.txt AC 501 ms 39040 KB
in4.txt AC 155 ms 29568 KB
in40.txt WA 1012 ms 39680 KB
in41.txt AC 505 ms 39040 KB
in42.txt AC 475 ms 39040 KB
in43.txt AC 500 ms 39040 KB
in44.txt AC 508 ms 39040 KB
in45.txt AC 486 ms 39040 KB
in46.txt AC 462 ms 39040 KB
in47.txt TLE 6332 ms 487424 KB
in5.txt AC 160 ms 29568 KB
in6.txt AC 466 ms 39040 KB
in7.txt AC 158 ms 29568 KB
in8.txt AC 161 ms 29568 KB
in9.txt AC 153 ms 29568 KB
sample1.txt AC 6 ms 10496 KB
sample2.txt AC 6 ms 10496 KB
sample3.txt AC 6 ms 10496 KB