QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#876717#9985. Exploration BoundarywjwweiweiWA 234ms22864kbC++141.9kb2025-01-31 11:42:532025-01-31 11:44:31

Judging History

This is the latest submission verdict.

  • [2025-01-31 11:44:31]
  • Judged
  • Verdict: WA
  • Time: 234ms
  • Memory: 22864kb
Show
  • [2025-01-31 11:42:53]
  • Submitted

answer

#include<bits/stdc++.h>
#include<ext/pb_ds/hash_policy.hpp>
#include<ext/pb_ds/assoc_container.hpp>
using namespace std;
using namespace __gnu_pbds;
const int N=2e5+5;
using ll=long long;
int n,a[N],m;
int head[N],to[N<<1],nxt[N<<1],tot;
inline void add(int u,int v){nxt[++tot]=head[u],to[tot]=v,head[u]=tot;}
int d[N];
bool isin[N],vis[N];
auto *it=new unsigned;
mt19937 rnd(time(0)^(*it));
int cnt,q;
int val[N];
gp_hash_table<int,int>um;
vector<int>rea[N];
int nhas;
inline void ins(int s){
	if(isin[s])return ;
	nhas^=val[s];
	isin[s]=1;
}
inline void del(int s){
	if(!isin[s])assert(0);
	isin[s]=0;
	nhas^=val[s];
}
int phi[N];
struct Edge{
	int u,v;
}e[N];
void bfs(){
	int cov_vic=0;
	queue<int>qs;
	qs.push(1);ins(1);
	bool fl=1;
	while(cov_vic^n){
		while(!qs.empty()){
			int u=qs.front();qs.pop();
			if(vis[u]||d[u])continue;
			vis[u]=1;cov_vic++;phi[u]=cov_vic;
			del(u);
			for(int i=head[u];i;i=nxt[i]){
				int v=to[i];
				if(vis[v])continue;
				ins(v);
				if(!d[v])qs.push(v);
			}
		}
		if(cov_vic==n)break;
		int k=um[nhas];
		if(k){
			um[nhas]=0;
			for(auto v:rea[k])if(--d[v]==0)qs.push(v);
		}
		else{fl=0;break;}
	}
	if(!fl)cout<<"No\n";
	else{
		cout<<"Yes\n";
		for(int i=1;i<=m;i++)cout<<abs(phi[e[i].u]-phi[e[i].v])<<" ";
		cout<<"\n";
	}
}
int T;
int main(){
	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	cin>>T;
	while(T--){
		cin>>n>>m;
		tot=nhas=0;
		int u,v;
		for(int i=1;i<=n;i++)head[i]=0,val[i]=rnd();
		for(int i=1;i<=n;i++)d[i]=phi[i]=vis[i]=0,isin[i]=0;
		for(int i=1;i<=m;i++){
			cin>>u>>v;
			e[i]={u,v};
			add(u,v),add(v,u);
		}
		cin>>q;
		um.clear();
		int k;
		for(int i=1;i<=q;i++){
			int cur=0;
			cin>>k;
			rea[i].clear();
			for(int j=1;j<=k;j++){
				cin>>v;
				rea[i].push_back(v);
				cur^=val[v];
				d[v]++;
			}
			um[cur]=i;
		}
		bfs();
	}
	return 0;
}
Source code, Language: C++14

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 16108kb

input:

2
8 10
1 2
1 3
1 4
1 5
2 6
3 6
3 7
4 8
5 8
7 8
2
4 3 4 5 6
4 4 5 6 7
5 4
1 2
1 3
2 4
2 5
2
2 3 4
2 2 5

output:

Yes
1 2 3 4 4 3 4 4 3 1 
No

result:

ok 2 cases (2 test cases)

Test #2:

score: 0
Accepted
time: 2ms
memory: 16108kb

input:

129
2 1
1 2
1
1 1
2 1
1 2
2
1 1
1 2
3 2
1 2
1 3
1
1 1
3 2
1 2
1 3
1
1 2
3 2
1 2
1 3
1
1 3
3 2
1 2
1 3
1
2 1 2
3 2
1 2
1 3
1
2 1 3
3 2
1 2
1 3
1
2 2 3
3 2
1 2
1 3
1
3 1 2 3
3 2
1 2
1 3
2
1 1
1 2
3 2
1 2
1 3
2
1 1
1 3
3 2
1 2
1 3
2
1 1
2 1 2
3 2
1 2
1 3
2
1 1
2 1 3
3 2
1 2
1 3
2
1 1
2 2 3
3 2
1 2
1 3
...

output:

Yes
1 
Yes
1 
Yes
2 1 
Yes
2 1 
Yes
1 2 
No
No
Yes
1 2 
No
Yes
2 1 
Yes
1 2 
No
No
Yes
1 2 
No
No
No
No
Yes
2 1 
No
No
No
Yes
1 2 
No
No
No
No
No
No
No
No
No
No
Yes
2 1 
No
No
No
Yes
1 2 
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
N...

result:

ok 129 cases (129 test cases)

Test #3:

score: 0
Accepted
time: 0ms
memory: 16104kb

input:

127
3 3
1 2
1 3
2 3
1
1 1
3 3
1 2
1 3
2 3
1
1 2
3 3
1 2
1 3
2 3
1
1 3
3 3
1 2
1 3
2 3
1
2 1 2
3 3
1 2
1 3
2 3
1
2 1 3
3 3
1 2
1 3
2 3
1
2 2 3
3 3
1 2
1 3
2 3
1
3 1 2 3
3 3
1 2
1 3
2 3
2
1 1
1 2
3 3
1 2
1 3
2 3
2
1 1
1 3
3 3
1 2
1 3
2 3
2
1 1
2 1 2
3 3
1 2
1 3
2 3
2
1 1
2 1 3
3 3
1 2
1 3
2 3
2
1 1
2 ...

output:

Yes
2 1 1 
Yes
2 1 1 
Yes
1 2 1 
No
No
Yes
1 2 1 
No
Yes
2 1 1 
Yes
1 2 1 
No
No
Yes
1 2 1 
No
No
No
No
Yes
2 1 1 
No
No
No
Yes
1 2 1 
No
No
No
No
No
No
No
No
No
No
Yes
2 1 1 
No
No
No
Yes
1 2 1 
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No...

result:

ok 127 cases (127 test cases)

Test #4:

score: 0
Accepted
time: 49ms
memory: 16104kb

input:

32767
4 3
1 2
1 3
1 4
1
1 1
4 3
1 2
1 3
1 4
1
1 2
4 3
1 2
1 3
1 4
1
1 3
4 3
1 2
1 3
1 4
1
1 4
4 3
1 2
1 3
1 4
1
2 1 2
4 3
1 2
1 3
1 4
1
2 1 3
4 3
1 2
1 3
1 4
1
2 1 4
4 3
1 2
1 3
1 4
1
2 2 3
4 3
1 2
1 3
1 4
1
2 2 4
4 3
1 2
1 3
1 4
1
2 3 4
4 3
1 2
1 3
1 4
1
3 1 2 3
4 3
1 2
1 3
1 4
1
3 1 2 4
4 3
1 2
1 ...

output:

Yes
3 2 1 
Yes
3 2 1 
Yes
2 3 1 
Yes
2 1 3 
No
No
No
Yes
2 3 1 
Yes
2 1 3 
Yes
1 2 3 
No
No
No
Yes
1 2 3 
No
Yes
3 2 1 
Yes
2 3 1 
Yes
2 1 3 
No
No
No
Yes
2 3 1 
Yes
2 1 3 
Yes
1 2 3 
No
No
No
Yes
1 2 3 
No
No
No
No
No
No
Yes
3 2 1 
Yes
3 1 2 
No
No
No
No
Yes
3 1 2 
No
No
No
No
No
Yes
2 3 1 
No
Yes
...

result:

ok 32767 cases (32767 test cases)

Test #5:

score: 0
Accepted
time: 51ms
memory: 14064kb

input:

32767
4 4
1 2
1 3
1 4
2 4
1
1 1
4 4
1 2
1 3
1 4
2 4
1
1 2
4 4
1 2
1 3
1 4
2 4
1
1 3
4 4
1 2
1 3
1 4
2 4
1
1 4
4 4
1 2
1 3
1 4
2 4
1
2 1 2
4 4
1 2
1 3
1 4
2 4
1
2 1 3
4 4
1 2
1 3
1 4
2 4
1
2 1 4
4 4
1 2
1 3
1 4
2 4
1
2 2 3
4 4
1 2
1 3
1 4
2 4
1
2 2 4
4 4
1 2
1 3
1 4
2 4
1
2 3 4
4 4
1 2
1 3
1 4
2 4
1
...

output:

Yes
3 2 1 2 
Yes
3 2 1 2 
Yes
2 3 1 1 
Yes
2 1 3 1 
No
No
No
Yes
2 3 1 1 
Yes
2 1 3 1 
Yes
1 2 3 2 
No
No
No
Yes
1 2 3 2 
No
Yes
3 2 1 2 
Yes
2 3 1 1 
Yes
2 1 3 1 
No
No
No
Yes
2 3 1 1 
Yes
2 1 3 1 
Yes
1 2 3 2 
No
No
No
Yes
1 2 3 2 
No
No
No
No
No
No
Yes
3 2 1 2 
Yes
3 1 2 1 
No
No
No
No
Yes
3 1 2 ...

result:

ok 32767 cases (32767 test cases)

Test #6:

score: 0
Accepted
time: 50ms
memory: 16056kb

input:

32767
4 5
1 2
1 3
1 4
2 3
2 4
1
1 1
4 5
1 2
1 3
1 4
2 3
2 4
1
1 2
4 5
1 2
1 3
1 4
2 3
2 4
1
1 3
4 5
1 2
1 3
1 4
2 3
2 4
1
1 4
4 5
1 2
1 3
1 4
2 3
2 4
1
2 1 2
4 5
1 2
1 3
1 4
2 3
2 4
1
2 1 3
4 5
1 2
1 3
1 4
2 3
2 4
1
2 1 4
4 5
1 2
1 3
1 4
2 3
2 4
1
2 2 3
4 5
1 2
1 3
1 4
2 3
2 4
1
2 2 4
4 5
1 2
1 3
1 ...

output:

Yes
3 2 1 1 2 
Yes
3 2 1 1 2 
Yes
2 3 1 1 1 
Yes
2 1 3 1 1 
No
No
No
Yes
2 3 1 1 1 
Yes
2 1 3 1 1 
Yes
1 2 3 1 2 
No
No
No
Yes
1 2 3 1 2 
No
Yes
3 2 1 1 2 
Yes
2 3 1 1 1 
Yes
2 1 3 1 1 
No
No
No
Yes
2 3 1 1 1 
Yes
2 1 3 1 1 
Yes
1 2 3 1 2 
No
No
No
Yes
1 2 3 1 2 
No
No
No
No
No
No
Yes
3 2 1 1 2 
Yes...

result:

ok 32767 cases (32767 test cases)

Test #7:

score: 0
Accepted
time: 53ms
memory: 16108kb

input:

32767
4 5
1 2
1 3
3 4
2 3
2 4
1
1 1
4 5
1 2
1 3
3 4
2 3
2 4
1
1 2
4 5
1 2
1 3
3 4
2 3
2 4
1
1 3
4 5
1 2
1 3
3 4
2 3
2 4
1
1 4
4 5
1 2
1 3
3 4
2 3
2 4
1
2 1 2
4 5
1 2
1 3
3 4
2 3
2 4
1
2 1 3
4 5
1 2
1 3
3 4
2 3
2 4
1
2 1 4
4 5
1 2
1 3
3 4
2 3
2 4
1
2 2 3
4 5
1 2
1 3
3 4
2 3
2 4
1
2 2 4
4 5
1 2
1 3
3 ...

output:

Yes
2 1 2 1 1 
Yes
3 1 1 2 1 
Yes
1 3 1 2 1 
Yes
2 1 2 1 1 
No
No
No
Yes
1 2 1 1 2 
Yes
2 1 2 1 1 
Yes
1 2 1 1 2 
No
No
No
No
No
Yes
3 1 1 2 1 
Yes
1 3 1 2 1 
Yes
2 1 2 1 1 
No
No
No
Yes
1 2 1 1 2 
Yes
2 1 2 1 1 
Yes
1 2 1 1 2 
No
No
No
No
No
No
No
No
No
No
Yes
3 1 1 2 1 
Yes
3 1 1 2 1 
No
No
No
No
...

result:

ok 32767 cases (32767 test cases)

Test #8:

score: 0
Accepted
time: 51ms
memory: 16108kb

input:

32767
4 4
1 2
2 3
3 4
2 4
1
1 1
4 4
1 2
2 3
3 4
2 4
1
1 2
4 4
1 2
2 3
3 4
2 4
1
1 3
4 4
1 2
2 3
3 4
2 4
1
1 4
4 4
1 2
2 3
3 4
2 4
1
2 1 2
4 4
1 2
2 3
3 4
2 4
1
2 1 3
4 4
1 2
2 3
3 4
2 4
1
2 1 4
4 4
1 2
2 3
3 4
2 4
1
2 2 3
4 4
1 2
2 3
3 4
2 4
1
2 2 4
4 4
1 2
2 3
3 4
2 4
1
2 3 4
4 4
1 2
2 3
3 4
2 4
1
...

output:

Yes
1 2 1 1 
Yes
1 2 1 1 
Yes
1 2 1 1 
Yes
1 1 1 2 
No
No
No
No
No
Yes
1 1 1 2 
No
No
No
No
No
Yes
1 2 1 1 
Yes
1 2 1 1 
Yes
1 1 1 2 
No
No
No
No
No
Yes
1 1 1 2 
No
No
No
No
No
Yes
1 2 1 1 
Yes
1 1 1 2 
No
No
No
No
No
Yes
1 1 1 2 
No
No
No
No
No
No
No
No
No
No
No
Yes
1 2 1 1 
No
No
No
No
No
No
No
No...

result:

ok 32767 cases (32767 test cases)

Test #9:

score: 0
Accepted
time: 54ms
memory: 14064kb

input:

32767
4 6
1 2
1 3
1 4
2 3
2 4
3 4
1
1 1
4 6
1 2
1 3
1 4
2 3
2 4
3 4
1
1 2
4 6
1 2
1 3
1 4
2 3
2 4
3 4
1
1 3
4 6
1 2
1 3
1 4
2 3
2 4
3 4
1
1 4
4 6
1 2
1 3
1 4
2 3
2 4
3 4
1
2 1 2
4 6
1 2
1 3
1 4
2 3
2 4
3 4
1
2 1 3
4 6
1 2
1 3
1 4
2 3
2 4
3 4
1
2 1 4
4 6
1 2
1 3
1 4
2 3
2 4
3 4
1
2 2 3
4 6
1 2
1 3
1 ...

output:

Yes
3 2 1 1 2 1 
Yes
3 2 1 1 2 1 
Yes
2 3 1 1 1 2 
Yes
2 1 3 1 1 2 
No
No
No
Yes
2 3 1 1 1 2 
Yes
2 1 3 1 1 2 
Yes
1 2 3 1 2 1 
No
No
No
Yes
1 2 3 1 2 1 
No
Yes
3 2 1 1 2 1 
Yes
2 3 1 1 1 2 
Yes
2 1 3 1 1 2 
No
No
No
Yes
2 3 1 1 1 2 
Yes
2 1 3 1 1 2 
Yes
1 2 3 1 2 1 
No
No
No
Yes
1 2 3 1 2 1 
No
No
...

result:

ok 32767 cases (32767 test cases)

Test #10:

score: 0
Accepted
time: 49ms
memory: 16108kb

input:

32767
4 3
1 4
4 3
3 2
1
1 1
4 3
1 4
4 3
3 2
1
1 2
4 3
1 4
4 3
3 2
1
1 3
4 3
1 4
4 3
3 2
1
1 4
4 3
1 4
4 3
3 2
1
2 1 2
4 3
1 4
4 3
3 2
1
2 1 3
4 3
1 4
4 3
3 2
1
2 1 4
4 3
1 4
4 3
3 2
1
2 2 3
4 3
1 4
4 3
3 2
1
2 2 4
4 3
1 4
4 3
3 2
1
2 3 4
4 3
1 4
4 3
3 2
1
3 1 2 3
4 3
1 4
4 3
3 2
1
3 1 2 4
4 3
1 4
4 ...

output:

Yes
1 1 1 
Yes
1 1 1 
Yes
1 1 1 
Yes
1 1 1 
No
No
No
No
No
No
No
No
No
No
No
Yes
1 1 1 
Yes
1 1 1 
Yes
1 1 1 
No
No
No
No
No
No
No
No
No
No
No
Yes
1 1 1 
Yes
1 1 1 
No
No
No
No
No
No
No
No
No
No
No
Yes
1 1 1 
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
N...

result:

ok 32767 cases (32767 test cases)

Test #11:

score: 0
Accepted
time: 84ms
memory: 22136kb

input:

1
133819 200000
72234 62052
62052 125262
72072 62052
105495 62052
62052 31315
131581 62052
62052 122581
62052 79285
62052 60214
26697 62052
88097 62052
72234 121102
54367 72234
89776 72234
72010 72234
72234 124266
72234 64221
92679 72234
70101 72234
72234 93634
72234 83241
72234 78329
121102 31381
1...

output:

Yes
27 798 146 1638 926 188 27 1642 283 193 1525 121 178 1580 1581 1582 1 80 1584 84 470 974 1737 810 1739 1740 412 1742 1743 415 136 884 1100 3831 3830 3829 3828 3827 3826 3825 1821 4 568 170 1825 38 262 584 356 1830 454 1832 1436 4084 4083 4082 4081 4080 4079 1079 4078 4077 4076 4075 10716 1433 10...

result:

ok 1 cases (1 test case)

Test #12:

score: 0
Accepted
time: 113ms
memory: 22008kb

input:

2
197804 200000
9113 81956
173293 81956
25620 81956
187287 81956
81956 119734
104627 81956
81956 180317
81956 102709
81956 67714
81956 184795
9620 81956
13190 9113
9113 136411
137957 9113
178436 9113
9113 121335
3488 9113
61022 9113
9113 108705
150555 9113
9113 55544
86147 9113
113001 9113
37860 911...

output:

Yes
2036 3155 3154 3153 3152 3151 3150 3149 3148 3147 3146 2035 1697 2034 2033 2032 2031 2030 2029 2028 2027 2026 2025 2024 2023 2022 3146 3145 3144 3143 3142 3141 3140 3139 3138 3137 3136 3135 3134 4872 4871 4870 4869 4868 4867 4866 1035 4865 4864 4863 4862 4861 4860 4859 4858 4857 4856 3375 7498 7...

result:

ok 2 cases (2 test cases)

Test #13:

score: 0
Accepted
time: 115ms
memory: 20800kb

input:

3
11753 62701
908 10104
3999 10104
10104 4350
10104 1596
10104 2708
7767 10104
1245 10104
3668 10104
10104 1974
10104 5515
2110 10104
5661 10104
10104 9160
2125 10104
10104 3866
8188 10104
10104 1757
7615 10104
9450 10104
10104 952
10104 7682
908 10698
908 1865
908 10296
4395 908
5421 908
11034 908
...

output:

Yes
58 217 3901 284 1220 150 2555 2569 6476 2438 4520 6193 4941 3859 7728 1727 6649 1776 1303 6447 4754 854 1940 3017 3258 7805 5263 2433 1742 2160 7804 840 7803 758 7802 509 1784 480 249 4910 4377 663 6445 6105 7801 1010 3136 598 7101 5167 5534 1422 1528 628 2034 2619 838 4779 2515 4125 809 4557 50...

result:

ok 3 cases (3 test cases)

Test #14:

score: 0
Accepted
time: 137ms
memory: 20500kb

input:

4
2808 3346
867 2365
2736 867
867 2108
1646 867
63 867
867 1680
1795 867
338 867
2528 867
596 2365
352 2365
2365 2291
633 2365
2365 1565
1555 2365
1637 2365
2189 2365
2365 712
333 2365
2183 2365
2209 2365
2365 353
596 1004
596 876
2147 596
596 933
596 336
596 1855
1946 596
352 2020
352 541
176 352
1...

output:

Yes
269 106 488 109 176 83 149 487 486 216 268 267 266 265 264 24 263 262 261 260 259 258 9 140 218 33 220 72 133 229 486 73 237 485 484 483 482 27 19 178 54 104 4 32 375 556 555 64 626 103 625 624 223 224 204 146 12 124 41 64 65 235 208 237 443 442 441 79 404 403 402 401 400 399 398 397 396 395 240...

result:

ok 4 cases (4 test cases)

Test #15:

score: 0
Accepted
time: 176ms
memory: 16828kb

input:

100
2064 6124
1934 591
1150 591
16 591
591 1161
591 384
591 1016
591 1274
942 591
20 591
1070 591
1754 591
1040 591
591 1845
2007 591
1961 591
591 1916
591 257
591 1923
591 2003
1934 1239
1934 1140
650 1934
1934 1273
1633 1934
1934 1331
1934 559
708 1934
1934 1570
498 1934
1328 1934
1934 205
347 193...

output:

Yes
38 941 412 744 973 304 972 543 885 305 442 825 552 333 727 971 67 266 970 126 683 267 331 916 338 915 914 868 209 653 278 913 459 56 846 598 13 952 447 585 408 194 703 135 60 369 259 238 101 27 702 211 609 529 775 5 297 298 4 300 187 301 302 113 11 342 343 344 181 345 346 150 5 348 349 106 147 3...

result:

ok 100 cases (100 test cases)

Test #16:

score: 0
Accepted
time: 178ms
memory: 14680kb

input:

200
372 5023
95 240
240 72
277 240
335 240
240 50
240 274
240 57
327 240
29 240
253 240
240 35
240 53
275 240
135 240
228 240
82 240
93 240
240 196
240 188
104 240
68 240
240 209
240 345
200 240
88 240
340 240
174 240
369 240
240 226
270 240
95 8
95 115
103 95
214 95
28 95
181 95
154 95
371 95
95 33...

output:

Yes
38 3 10 84 17 14 6 103 8 126 104 55 97 132 164 161 180 45 95 73 20 58 43 172 166 35 137 137 79 39 101 71 192 225 38 210 2 214 126 202 106 49 56 213 33 13 149 36 207 91 130 167 42 60 152 128 95 12 62 45 69 112 135 11 104 69 123 79 166 129 178 180 141 20 51 108 105 162 144 130 145 1 170 50 114 30 ...

result:

ok 200 cases (200 test cases)

Test #17:

score: 0
Accepted
time: 175ms
memory: 16624kb

input:

300
951 1030
679 372
372 576
259 372
372 310
372 854
409 372
372 839
372 778
372 641
634 372
261 372
372 414
729 372
679 71
876 679
679 318
491 679
679 198
900 679
679 10
71 830
504 71
244 71
394 71
71 761
256 576
133 576
576 694
256 910
256 277
256 623
737 256
910 874
910 646
420 910
234 910
910 4
...

output:

Yes
39 24 4 142 12 5 60 145 146 147 148 31 13 143 14 13 25 37 148 53 146 145 144 143 142 144 145 17 138 137 136 135 185 184 183 182 181 5 3 12 81 2 137 46 79 110 157 181 22 180 126 125 124 6 5 11 187 186 185 184 100 82 89 110 174 173 89 172 81 4 22 134 16 29 14 120 45 139 39 88 165 169 8 44 100 134 ...

result:

ok 300 cases (300 test cases)

Test #18:

score: 0
Accepted
time: 175ms
memory: 16488kb

input:

400
519 2465
313 122
344 122
356 122
478 122
122 105
56 122
405 122
443 122
184 122
277 122
122 204
122 266
37 122
122 403
313 469
5 313
313 233
313 337
313 359
74 313
313 319
313 431
313 457
313 68
65 313
58 313
313 493
313 251
313 7
476 313
344 5
344 494
344 233
76 344
344 224
344 236
344 188
344 ...

output:

Yes
40 188 29 22 3 40 134 12 77 47 189 132 15 53 96 42 148 27 233 200 234 235 236 237 238 19 239 14 241 206 186 66 80 257 226 254 229 175 120 57 139 253 135 115 51 232 83 141 83 74 291 345 246 252 240 93 104 258 101 122 169 126 225 13 84 239 5 3 158 69 68 58 148 164 60 161 117 174 29 57 217 285 315 ...

result:

ok 400 cases (400 test cases)

Test #19:

score: 0
Accepted
time: 106ms
memory: 14028kb

input:

91747
5 5
1 2
1 3
3 4
4 5
3 5
1
1 1
5 5
1 2
1 3
3 4
4 5
3 5
1
1 2
5 5
1 2
1 3
3 4
4 5
3 5
1
1 3
5 5
1 2
1 3
3 4
4 5
3 5
1
1 4
5 5
1 2
1 3
3 4
4 5
3 5
1
1 5
5 5
1 2
1 3
3 4
4 5
3 5
1
2 1 2
5 5
1 2
1 3
3 4
4 5
3 5
1
2 1 3
5 5
1 2
1 3
3 4
4 5
3 5
1
2 1 4
5 5
1 2
1 3
3 4
4 5
3 5
1
2 1 5
5 5
1 2
1 3
3 4
...

output:

Yes
2 1 3 1 2 
Yes
4 1 2 1 1 
Yes
1 2 2 1 1 
Yes
2 1 3 1 2 
Yes
2 1 2 1 3 
No
No
No
No
Yes
1 2 2 1 1 
Yes
3 1 3 2 1 
Yes
3 1 1 2 3 
No
No
Yes
2 1 2 1 3 
No
No
No
No
No
No
No
No
Yes
2 1 2 1 3 
No
No
No
No
No
No
No
Yes
4 1 2 1 1 
Yes
1 2 2 1 1 
Yes
2 1 3 1 2 
Yes
2 1 2 1 3 
No
No
No
No
Yes
1 2 2 1 1 
...

result:

ok 91747 cases (91747 test cases)

Test #20:

score: 0
Accepted
time: 134ms
memory: 16112kb

input:

100000
6 10
1 2
2 4
2 5
2 6
3 4
3 5
3 6
4 5
4 6
5 6
1
1 1
6 10
1 2
2 4
2 5
2 6
3 4
3 5
3 6
4 5
4 6
5 6
1
1 2
6 10
1 2
2 4
2 5
2 6
3 4
3 5
3 6
4 5
4 6
5 6
1
1 3
6 10
1 2
2 4
2 5
2 6
3 4
3 5
3 6
4 5
4 6
5 6
1
1 4
6 10
1 2
2 4
2 5
2 6
3 4
3 5
3 6
4 5
4 6
5 6
1
1 5
6 10
1 2
2 4
2 5
2 6
3 4
3 5
3 6
4 5
4...

output:

Yes
1 3 2 1 1 2 3 1 2 1 
Yes
1 3 2 1 1 2 3 1 2 1 
Yes
1 3 2 1 1 2 3 1 2 1 
Yes
1 4 2 1 1 1 2 2 3 1 
Yes
1 2 4 1 1 1 2 2 1 3 
Yes
1 2 1 4 1 2 1 1 2 3 
No
No
No
No
No
No
No
No
No
Yes
1 4 2 1 1 1 2 2 3 1 
Yes
1 2 4 1 1 1 2 2 1 3 
Yes
1 2 1 4 1 2 1 1 2 3 
Yes
1 3 4 1 1 2 1 1 2 3 
Yes
1 3 1 4 1 1 2 2 1 3...

result:

ok 100000 cases (100000 test cases)

Test #21:

score: 0
Accepted
time: 100ms
memory: 16108kb

input:

91747
5 4
1 5
5 2
2 4
4 3
1
1 1
5 4
1 5
5 2
2 4
4 3
1
1 2
5 4
1 5
5 2
2 4
4 3
1
1 3
5 4
1 5
5 2
2 4
4 3
1
1 4
5 4
1 5
5 2
2 4
4 3
1
1 5
5 4
1 5
5 2
2 4
4 3
1
2 1 2
5 4
1 5
5 2
2 4
4 3
1
2 1 3
5 4
1 5
5 2
2 4
4 3
1
2 1 4
5 4
1 5
5 2
2 4
4 3
1
2 1 5
5 4
1 5
5 2
2 4
4 3
1
2 2 3
5 4
1 5
5 2
2 4
4 3
1
2 ...

output:

Yes
1 1 1 1 
Yes
1 1 1 1 
Yes
1 1 1 1 
Yes
1 1 1 1 
Yes
1 1 1 1 
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
1 1 1 1 
Yes
1 1 1 1 
Yes
1 1 1 1 
Yes
1 1 1 1 
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
1 1 1 1 
Yes
1 1 1 1 
Y...

result:

ok 91747 cases (91747 test cases)

Test #22:

score: 0
Accepted
time: 60ms
memory: 21612kb

input:

1
133819 200000
72234 62052
62052 125262
72072 62052
105495 62052
62052 31315
131581 62052
62052 122581
62052 79285
62052 60214
26697 62052
88097 62052
72234 121102
54367 72234
89776 72234
72010 72234
72234 124266
72234 64221
92679 72234
70101 72234
72234 93634
72234 83241
72234 78329
121102 31381
1...

output:

No

result:

ok 1 cases (1 test case)

Test #23:

score: 0
Accepted
time: 92ms
memory: 20832kb

input:

2
197804 200000
9113 81956
173293 81956
25620 81956
187287 81956
81956 119734
104627 81956
81956 180317
81956 102709
81956 67714
81956 184795
9620 81956
13190 9113
9113 136411
137957 9113
178436 9113
9113 121335
3488 9113
61022 9113
9113 108705
150555 9113
9113 55544
86147 9113
113001 9113
37860 911...

output:

No
No

result:

ok 2 cases (2 test cases)

Test #24:

score: 0
Accepted
time: 76ms
memory: 20128kb

input:

3
11753 62701
908 10104
3999 10104
10104 4350
10104 1596
10104 2708
7767 10104
1245 10104
3668 10104
10104 1974
10104 5515
2110 10104
5661 10104
10104 9160
2125 10104
10104 3866
8188 10104
10104 1757
7615 10104
9450 10104
10104 952
10104 7682
908 10698
908 1865
908 10296
4395 908
5421 908
11034 908
...

output:

No
No
No

result:

ok 3 cases (3 test cases)

Test #25:

score: 0
Accepted
time: 91ms
memory: 21100kb

input:

4
2808 3346
867 2365
2736 867
867 2108
1646 867
63 867
867 1680
1795 867
338 867
2528 867
596 2365
352 2365
2365 2291
633 2365
2365 1565
1555 2365
1637 2365
2189 2365
2365 712
333 2365
2183 2365
2209 2365
2365 353
596 1004
596 876
2147 596
596 933
596 336
596 1855
1946 596
352 2020
352 541
176 352
1...

output:

No
No
No
No

result:

ok 4 cases (4 test cases)

Test #26:

score: 0
Accepted
time: 115ms
memory: 16748kb

input:

100
2064 6124
1934 591
1150 591
16 591
591 1161
591 384
591 1016
591 1274
942 591
20 591
1070 591
1754 591
1040 591
591 1845
2007 591
1961 591
591 1916
591 257
591 1923
591 2003
1934 1239
1934 1140
650 1934
1934 1273
1633 1934
1934 1331
1934 559
708 1934
1934 1570
498 1934
1328 1934
1934 205
347 193...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No

result:

ok 100 cases (100 test cases)

Test #27:

score: 0
Accepted
time: 114ms
memory: 16744kb

input:

200
372 5023
95 240
240 72
277 240
335 240
240 50
240 274
240 57
327 240
29 240
253 240
240 35
240 53
275 240
135 240
228 240
82 240
93 240
240 196
240 188
104 240
68 240
240 209
240 345
200 240
88 240
340 240
174 240
369 240
240 226
270 240
95 8
95 115
103 95
214 95
28 95
181 95
154 95
371 95
95 33...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 200 cases (200 test cases)

Test #28:

score: 0
Accepted
time: 111ms
memory: 16360kb

input:

300
951 1030
679 372
372 576
259 372
372 310
372 854
409 372
372 839
372 778
372 641
634 372
261 372
372 414
729 372
679 71
876 679
679 318
491 679
679 198
900 679
679 10
71 830
504 71
244 71
394 71
71 761
256 576
133 576
576 694
256 910
256 277
256 623
737 256
910 874
910 646
420 910
234 910
910 4
...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
27 9 13 9 8 7 34 19 9 36 41 35 6 6 8 25 27 11 16 15 18 4 5 75 45 51 8 44 54 10 53 2 3 2 16 1 2 8 42 74 70 37 9 8 65 43 46 34 18 14 2 1 24 27...

result:

ok 300 cases (300 test cases)

Test #29:

score: 0
Accepted
time: 113ms
memory: 14336kb

input:

400
519 2465
313 122
344 122
356 122
478 122
122 105
56 122
405 122
443 122
184 122
277 122
122 204
122 266
37 122
122 403
313 469
5 313
313 233
313 337
313 359
74 313
313 319
313 431
313 457
313 68
65 313
58 313
313 493
313 251
313 7
476 313
344 5
344 494
344 233
76 344
344 224
344 236
344 188
344 ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 400 cases (400 test cases)

Test #30:

score: 0
Accepted
time: 196ms
memory: 16112kb

input:

100000
10 10
8 6
10 6
4 6
10 3
1 3
3 2
4 5
4 9
4 7
2 9
6
1 1
1 3
1 4
2 2 6
2 9 6
3 9 4 8
10 10
9 1
4 1
1 8
1 5
9 4
4 7
8 6
10 7
6 2
2 3
5
4 8 4 5 9
1 1
3 10 9 6
1 3
1 2
10 10
7 5
5 10
2 5
4 5
2 7
10 8
6 2
2 3
1 8
3 9
6
1 10
3 3 7 6
2 2 4
2 6 9
1 1
1 5
10 10
5 6
4 5
10 6
3 10
2 10
8 10
1 10
9 2
2 7
7...

output:

Yes
2 2 3 1 1 2 2 2 1 2 
Yes
6 2 1 3 4 2 6 1 1 1 
No
No
Yes
3 1 2 1 2 1 2 2 1 1 
Yes
1 2 1 3 1 2 3 2 3 1 
Yes
3 1 1 1 3 1 2 2 1 3 
No
Yes
1 1 6 8 2 6 4 3 2 2 
No
No
No
Yes
7 1 1 4 1 5 4 3 3 2 
Yes
3 2 2 1 5 2 4 2 1 2 
Yes
1 5 4 1 1 3 1 1 5 3 
Yes
3 2 3 3 4 3 2 1 2 2 
No
Yes
7 1 4 2 3 1 2 3 4 2 
No
N...

result:

ok 100000 cases (100000 test cases)

Test #31:

score: 0
Accepted
time: 172ms
memory: 16060kb

input:

50000
20 20
16 10
7 10
3 10
4 10
10 18
12 10
16 2
16 20
15 16
9 2
7 17
20 8
5 20
13 3
3 6
19 5
9 11
14 13
1 14
12 11
7
3 5 17 15
1 15
4 20 15 18 17
6 18 4 16 6 12 7
4 20 15 9 17
1 13
1 3
20 20
6 12
5 6
7 6
6 15
12 17
12 9
12 8
5 16
5 7
5 10
17 18
17 3
17 2
14 17
19 17
16 13
1 13
4 1
11 3
20 10
8
2 4...

output:

No
No
No
Yes
2 2 3 11 1 2 5 2 1 2 1 1 5 6 3 6 1 5 3 2 
No
No
No
No
Yes
6 4 5 2 5 1 5 2 4 1 3 1 10 2 4 3 4 6 1 3 
No
No
Yes
2 7 8 4 1 7 1 3 6 2 6 10 2 1 2 1 1 1 1 4 
No
No
No
No
No
No
Yes
10 2 6 2 1 6 2 1 3 2 1 7 1 3 3 4 3 2 4 1 
No
No
No
No
No
No
No
Yes
10 2 1 1 4 5 2 1 2 1 6 4 1 7 6 4 2 3 2 4 
No
N...

result:

ok 50000 cases (50000 test cases)

Test #32:

score: 0
Accepted
time: 144ms
memory: 18272kb

input:

5
200000 200000
85681 60541
116116 60541
60541 166258
131760 60541
165485 60541
192880 60541
60541 119555
131728 60541
32350 60541
69289 60541
146760 60541
60541 11128
60541 178801
60541 22128
60541 55775
60541 93864
57164 85681
85681 131653
173687 85681
85681 35103
85681 5313
80956 85681
123041 856...

output:

No
No
No
No
No

result:

ok 5 cases (5 test cases)

Test #33:

score: 0
Accepted
time: 234ms
memory: 15952kb

input:

100000
10 10
8 6
10 6
4 6
10 3
1 3
3 2
4 5
4 9
4 7
2 9
4
2 5 7
4 8 7 9 5
2 2 10
2 2 6
10 10
5 6
6 3
3 4
9 3
3 10
9 4
9 1
9 7
9 2
10 8
4
3 6 7 8
1 9
5 4 6 7 10 2
1 1
10 10
3 9
2 9
9 10
8 9
7 3
3 1
7 1
6 8
5 1
1 4
6
2 8 2
3 5 4 3
1 1
2 3 5
1 6
1 9
10 10
7 5
5 10
2 5
4 5
2 7
10 8
6 2
2 3
1 8
3 9
6
1 10...

output:

Yes
2 2 1 1 1 2 3 2 4 4 
Yes
3 4 1 1 2 2 1 6 4 4 
Yes
2 3 1 2 2 3 1 2 4 2 
Yes
1 1 2 5 1 1 1 2 1 2 
Yes
2 3 1 1 1 6 1 1 5 3 
Yes
2 1 1 3 2 4 1 1 2 1 
Yes
1 3 1 2 3 4 2 8 3 2 
Yes
2 1 1 5 4 3 6 2 1 3 
Yes
1 4 2 1 3 1 6 5 1 1 
Yes
3 1 1 4 1 2 3 3 1 1 
Yes
2 2 4 1 3 1 1 4 2 3 
Yes
1 2 1 3 3 3 3 4 1 2 
...

result:

ok 100000 cases (100000 test cases)

Test #34:

score: 0
Accepted
time: 221ms
memory: 14068kb

input:

50000
20 20
16 10
7 10
3 10
4 10
10 18
12 10
16 2
16 20
15 16
9 2
7 17
20 8
5 20
13 3
3 6
19 5
9 11
14 13
1 14
12 11
5
5 18 17 9 12 5
8 2 15 6 12 18 7 20 4
5 12 18 2 20 17
1 14
1 1
20 20
5 20
5 16
13 5
5 7
20 9
4 16
16 17
16 10
18 16
15 16
12 17
9 2
13 2
18 6
8 6
1 7
7 14
1 11
2 19
3 11
6
3 3 5 14
3...

output:

Yes
1 4 1 5 9 12 5 6 1 5 6 1 6 1 4 2 3 1 1 2 
Yes
4 2 11 2 5 5 12 4 1 3 1 1 1 5 5 2 3 1 2 2 
Yes
12 1 2 10 7 6 8 3 2 3 2 1 6 2 1 9 6 2 1 2 
Yes
3 1 1 2 5 4 3 2 6 3 8 15 14 10 3 5 1 3 2 3 
Yes
10 2 13 12 4 3 10 3 4 2 1 1 3 1 2 2 4 1 4 10 
Yes
3 2 16 9 1 1 10 1 3 9 7 1 2 2 1 2 2 3 7 6 
Yes
4 1 2 2 6 1...

result:

ok 50000 cases (50000 test cases)

Test #35:

score: 0
Accepted
time: 220ms
memory: 18764kb

input:

5
200000 200000
85681 60541
116116 60541
60541 166258
131760 60541
165485 60541
192880 60541
60541 119555
131728 60541
32350 60541
69289 60541
146760 60541
60541 11128
60541 178801
60541 22128
60541 55775
60541 93864
57164 85681
85681 131653
173687 85681
85681 35103
85681 5313
80956 85681
123041 856...

output:

Yes
746 2930 597 89 673 1114 856 268 1226 194 57 77 564 252 701 692 362 190 474 148 97 138 3772 1255 245 91 825 206 2670 2669 2668 2667 2666 2665 2664 2663 2662 2661 2660 2659 2103 499 1536 4071 849 209 131 27 25 535 198 2633 4580 4579 4578 4577 4576 4575 4574 4573 4572 4571 4570 4569 4568 4567 4566...

result:

ok 5 cases (5 test cases)

Test #36:

score: 0
Accepted
time: 177ms
memory: 14280kb

input:

100
10000 10000
3266 9184
9184 1054
3229 9184
9184 9141
9184 653
8924 9184
9184 7613
4498 9184
9184 4636
8077 9184
9184 8214
2152 3266
3648 3266
3266 4190
4733 3266
3266 376
2806 3266
3266 5885
3266 8225
5161 3266
1323 2152
2152 5549
3666 2152
2152 6725
7719 2152
461 2152
4854 2152
5126 2152
3185 21...

output:

Yes
262 191 160 235 255 133 259 109 125 256 61 292 291 290 289 288 287 286 285 284 406 405 404 403 402 401 400 399 398 397 396 395 394 276 275 274 273 272 271 270 269 268 643 22 32 390 353 76 167 204 303 588 587 586 585 584 583 582 581 863 862 861 860 99 8 80 27 76 26 191 119 857 100 31 210 135 178 ...

result:

ok 100 cases (100 test cases)

Test #37:

score: -100
Wrong Answer
time: 69ms
memory: 22864kb

input:

1
200000 200000
73430 94157
94157 101092
101092 45602
45602 130824
130824 113959
113959 85732
85732 116162
116162 152244
152244 184122
184122 189330
189330 89252
89252 165061
165061 55280
55280 169960
169960 55259
55259 87970
87970 21982
21982 105896
105896 150536
150536 95248
95248 177673
177673 10...

output:

No

result:

wrong answer Participant report no answer but jury has one. (test case 1)
English 繁體中文 简体中文

Server Time: 2025-02-07 01:55:42 | OpenSource Project