QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#480777#499. 树 Hashyyyyxh#AC ✓126ms7536kbC++141.1kb2024-07-16 18:48:142024-07-16 18:48:15

Judging History

This is the latest submission verdict.

  • [2024-07-16 18:48:15]
  • Judged
  • Verdict: AC
  • Time: 126ms
  • Memory: 7536kb
Show
  • [2024-07-16 18:48:14]
  • Submitted

answer

#include <cstdio>
#include <random>
using namespace std;
typedef unsigned long long ull;
mt19937_64 rng(random_device{}());
int read(){
	char c=getchar();int x=0;
	while(c<48||c>57) c=getchar();
	do x=x*10+(c^48),c=getchar();
	while(c>=48&&c<=57);
	return x;
}
const int N=100003;
int n;
int hd[N],ver[N<<1],nxt[N<<1],tot;
inline void add(int u,int v){nxt[++tot]=hd[u];hd[u]=tot;ver[tot]=v;}
ull f[N],val[N];int sz[N];
void dfs(int u,int fa){
	f[u]=0;sz[u]=1;
	for(int i=hd[u];i;i=nxt[i]){
		int v=ver[i];
		if(v==fa) continue;
		dfs(v,u);sz[u]+=sz[v];
		f[u]+=f[v]*f[v];
	}
	f[u]^=val[sz[u]];
}
void solve(){
	n=read();
	for(int i=1;i<n;++i){
		int u=read(),v=read();
		add(u,v);add(v,u);
	}
	dfs(1,0);
	ull F1=f[1];
	for(int i=1;i<=n;++i) hd[i]=0;
	while(tot) ver[tot]=nxt[tot]=0,--tot;
	for(int i=1;i<n;++i){
		int u=read(),v=read();
		add(u,v);add(v,u);
	}
	dfs(1,0);
	ull F2=f[1];
	for(int i=1;i<=n;++i) hd[i]=0;
	while(tot) ver[tot]=nxt[tot]=0,--tot;
	if(F1==F2) puts("Isomorphism");
	else puts("No");
}
int main(){
	for(int i=1;i<=100000;++i) val[i]=rng();
	int tc=read();
	while(tc--) solve();
	return 0;
}
Source code, Language: C++14

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 27ms
memory: 5696kb

input:

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

output:

Isomorphism
No
No
Isomorphism
No
No
No
Isomorphism
No
No
No
No
Isomorphism
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
Isomorphism
Isomorphism
Isomorphism
No
No
No
No
Isomorphism
Isomorphism
Isomorphism
No
No
Isomorphism
Isomorphism
No
No
No
No
Isomorphism
No
Isomorphism
Isomorphism
...

result:

ok 100000 tokens

Test #2:

score: 0
Accepted
time: 39ms
memory: 4364kb

input:

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

output:

No
No
No
No
Isomorphism
No
Isomorphism
Isomorphism
No
No
No
No
No
No
Isomorphism
Isomorphism
No
No
No
No
No
Isomorphism
Isomorphism
No
No
No
No
No
No
No
Isomorphism
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
Isomorphism
No
Isomorphi...

result:

ok 100000 tokens

Test #3:

score: 0
Accepted
time: 39ms
memory: 4316kb

input:

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

output:

No
No
Isomorphism
No
No
Isomorphism
No
No
No
No
No
Isomorphism
Isomorphism
No
No
No
Isomorphism
Isomorphism
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
Isomorphism
No
Isomorphism
No
No
Isomorphism
No
Isomorphism
No
No
No
No
Isomorphism
No
No
No
No
Isomorphism
No
Isomorphism
Isomorphism
Isomorphi...

result:

ok 100000 tokens

Test #4:

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

input:

90000
11
2 1
3 2
4 3
5 3
6 3
7 6
8 5
9 4
10 8
11 1
2 1
3 1
4 1
5 1
6 2
7 6
8 3
9 5
10 7
11 10
7
2 1
3 2
4 2
5 3
6 3
7 1
2 1
3 1
4 1
5 3
6 2
7 6
9
2 1
3 2
4 3
5 4
6 3
7 3
8 3
9 8
2 1
3 1
4 3
5 1
6 1
7 6
8 1
9 2
7
2 1
3 1
4 1
5 4
6 1
7 4
2 1
3 1
4 3
5 3
6 2
7 6
11
2 1
3 1
4 2
5 1
6 2
7 1
8 4
9 2
10 7
...

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
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
Isomorphism
No
No
No
No
...

result:

ok 90000 tokens

Test #5:

score: 0
Accepted
time: 46ms
memory: 6068kb

input:

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

output:

No
No
No
Isomorphism
No
No
Isomorphism
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 90000 tokens

Test #6:

score: 0
Accepted
time: 48ms
memory: 4320kb

input:

80000
9
2 1
3 1
4 2
5 4
6 2
7 6
8 3
9 1
2 1
3 2
4 2
5 1
6 1
7 2
8 5
9 3
14
2 1
3 2
4 3
5 3
6 3
7 4
8 1
9 4
10 4
11 8
12 4
13 6
14 8
2 1
3 2
4 1
5 1
6 4
7 6
8 4
9 4
10 6
11 1
12 1
13 4
14 7
11
2 1
3 1
4 1
5 4
6 4
7 1
8 7
9 8
10 2
11 9
2 1
3 2
4 1
5 4
6 4
7 2
8 4
9 8
10 8
11 8
11
2 1
3 2
4 3
5 2
6 4
7...

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
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 80000 tokens

Test #7:

score: 0
Accepted
time: 48ms
memory: 4668kb

input:

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

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 80000 tokens

Test #8:

score: 0
Accepted
time: 44ms
memory: 6100kb

input:

80000
7
2 1
3 2
4 3
5 1
6 2
7 1
2 1
3 1
4 3
5 2
6 2
7 4
6
2 1
3 2
4 1
5 3
6 3
2 1
3 1
4 3
5 2
6 5
14
2 1
3 2
4 3
5 1
6 1
7 6
8 3
9 3
10 8
11 6
12 9
13 10
14 3
2 1
3 2
4 3
5 3
6 1
7 5
8 7
9 6
10 9
11 5
12 9
13 5
14 7
8
2 1
3 1
4 2
5 2
6 3
7 6
8 3
2 1
3 1
4 3
5 1
6 2
7 4
8 5
12
2 1
3 2
4 3
5 1
6 1
7 6...

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 80000 tokens

Test #9:

score: 0
Accepted
time: 61ms
memory: 6236kb

input:

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

output:

No
Isomorphism
No
No
No
No
No
Isomorphism
No
No
No
No
Isomorphism
Isomorphism
Isomorphism
Isomorphism
No
No
No
Isomorphism
Isomorphism
Isomorphism
No
Isomorphism
No
No
No
No
No
No
Isomorphism
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 50000 tokens

Test #10:

score: 0
Accepted
time: 61ms
memory: 6312kb

input:

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

output:

Isomorphism
No
No
No
No
No
No
No
No
No
Isomorphism
Isomorphism
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
Isomorphism
No
Isomorphism
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
Isomorphism
No
No
No
No
Isomorphism
No
Isomorphism
No
Isomorphism
Isomorphism
...

result:

ok 50000 tokens

Test #11:

score: 0
Accepted
time: 52ms
memory: 5684kb

input:

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

output:

Isomorphism
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
Isomorphism
No
No
Isomorphism
No
No
No
No
No
No
No
...

result:

ok 50000 tokens

Test #12:

score: 0
Accepted
time: 59ms
memory: 5940kb

input:

30000
32
2 1
3 1
4 2
5 1
6 2
7 6
8 7
9 3
10 7
11 5
12 9
13 5
14 4
15 14
16 11
17 1
18 7
19 15
20 9
21 16
22 1
23 1
24 20
25 16
26 22
27 8
28 13
29 6
30 26
31 6
32 30
2 1
3 1
4 1
5 2
6 2
7 6
8 7
9 2
10 6
11 3
12 4
13 12
14 13
15 11
16 14
17 2
18 2
19 5
20 2
21 18
22 16
23 20
24 23
25 16
26 2
27 25
28...

output:

No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
Isomorphism
No
No
Isomorphism
Isomorphism
No
...

result:

ok 30000 tokens

Test #13:

score: 0
Accepted
time: 57ms
memory: 5960kb

input:

30000
26
2 1
3 2
4 2
5 2
6 1
7 1
8 7
9 6
10 5
11 9
12 9
13 12
14 4
15 4
16 9
17 12
18 16
19 8
20 3
21 1
22 18
23 12
24 8
25 3
26 7
2 1
3 1
4 3
5 2
6 4
7 1
8 2
9 7
10 8
11 10
12 3
13 4
14 6
15 10
16 6
17 4
18 4
19 7
20 8
21 19
22 13
23 19
24 18
25 13
26 25
34
2 1
3 1
4 3
5 3
6 5
7 4
8 3
9 8
10 9
11 9...

output:

No
No
Isomorphism
No
No
No
No
Isomorphism
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
Isomorphism
No
No
Isomorphism
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
Isomorphism
Isomorphism
No
No
No
No
No
No
No
No
No
...

result:

ok 30000 tokens

Test #14:

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

input:

30000
26
2 1
3 1
4 1
5 1
6 5
7 1
8 4
9 3
10 5
11 5
12 6
13 8
14 13
15 2
16 14
17 4
18 10
19 18
20 18
21 12
22 8
23 5
24 18
25 5
26 10
2 1
3 2
4 1
5 2
6 4
7 2
8 1
9 8
10 4
11 6
12 6
13 7
14 5
15 12
16 5
17 3
18 14
19 15
20 1
21 12
22 7
23 10
24 23
25 16
26 21
34
2 1
3 2
4 2
5 2
6 3
7 1
8 1
9 3
10 8
1...

output:

No
No
No
No
No
No
Isomorphism
No
Isomorphism
No
No
No
No
No
Isomorphism
No
Isomorphism
No
No
No
No
No
No
No
Isomorphism
Isomorphism
Isomorphism
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
Isomorphism
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
Isomorphism
No
...

result:

ok 30000 tokens

Test #15:

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

input:

30000
35
2 1
3 1
4 2
5 3
6 3
7 2
8 7
9 5
10 2
11 6
12 7
13 10
14 5
15 5
16 3
17 16
18 7
19 3
20 15
21 11
22 3
23 11
24 20
25 13
26 15
27 22
28 3
29 28
30 27
31 2
32 23
33 19
34 20
35 6
2 1
3 2
4 2
5 2
6 4
7 4
8 1
9 6
10 8
11 5
12 4
13 5
14 10
15 3
16 12
17 14
18 17
19 6
20 9
21 3
22 16
23 11
24 12
2...

output:

No
No
Isomorphism
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
Isomorphism
Isomorphism
Isomorphism
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
...

result:

ok 30000 tokens

Test #16:

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

input:

30000
37
2 1
3 2
4 2
5 4
6 1
7 1
8 3
9 5
10 5
11 4
12 10
13 12
14 4
15 3
16 5
17 6
18 10
19 7
20 18
21 7
22 3
23 18
24 5
25 9
26 3
27 9
28 25
29 2
30 4
31 3
32 30
33 10
34 22
35 27
36 5
37 10
2 1
3 1
4 2
5 1
6 2
7 6
8 6
9 8
10 2
11 4
12 10
13 6
14 3
15 10
16 1
17 5
18 6
19 11
20 2
21 1
22 1
23 14
24...

output:

No
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
Isomorphism
No
No
No
No
...

result:

ok 30000 tokens

Test #17:

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

input:

30000
36
2 1
3 1
4 3
5 3
6 4
7 2
8 6
9 3
10 8
11 2
12 7
13 7
14 3
15 6
16 5
17 15
18 13
19 12
20 5
21 14
22 12
23 4
24 5
25 22
26 17
27 19
28 24
29 28
30 29
31 15
32 14
33 29
34 26
35 30
36 12
8 1
17 1
28 17
18 17
11 28
23 8
25 11
22 17
33 25
13 8
20 23
36 23
26 17
10 11
6 18
19 10
16 36
14 20
21 18...

output:

Isomorphism
No
No
No
No
No
Isomorphism
No
No
No
Isomorphism
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
Isomorphism
No
No
Isomorphism
No
Isomorphism
No
No
Isomorphism
No
No
No
No
No
No
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 30000 tokens

Test #18:

score: 0
Accepted
time: 59ms
memory: 5940kb

input:

30000
30
2 1
3 2
4 3
5 1
6 2
7 3
8 5
9 3
10 7
11 4
12 5
13 9
14 3
15 9
16 9
17 15
18 15
19 8
20 19
21 12
22 18
23 5
24 16
25 12
26 18
27 16
28 4
29 20
30 19
2 1
3 1
4 2
5 4
6 2
7 6
8 3
9 4
10 4
11 1
12 6
13 10
14 10
15 12
16 4
17 10
18 14
19 3
20 18
21 17
22 16
23 12
24 11
25 24
26 11
27 20
28 8
29 ...

output:

No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
Isomorphism
Isomorphism
No
No
Isomorphism
No
No
No
No
No
No
Isomorphism
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 30000 tokens

Test #19:

score: 0
Accepted
time: 62ms
memory: 5792kb

input:

16000
75
2 1
3 1
4 2
5 1
6 1
7 2
8 2
9 2
10 9
11 3
12 7
13 1
14 11
15 1
16 8
17 8
18 3
19 5
20 9
21 3
22 11
23 5
24 5
25 18
26 8
27 25
28 3
29 4
30 6
31 4
32 9
33 11
34 17
35 12
36 8
37 35
38 31
39 28
40 4
41 3
42 14
43 18
44 42
45 26
46 33
47 7
48 5
49 3
50 24
51 9
52 4
53 19
54 47
55 9
56 30
57 53...

output:

No
No
No
No
No
No
No
No
Isomorphism
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
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 16000 tokens

Test #20:

score: 0
Accepted
time: 61ms
memory: 4476kb

input:

11000
105
2 1
3 2
4 2
5 3
6 2
7 1
8 3
9 2
10 8
11 5
12 2
13 6
14 9
15 3
16 13
17 10
18 17
19 4
20 13
21 10
22 13
23 10
24 12
25 10
26 20
27 14
28 18
29 16
30 12
31 2
32 27
33 3
34 3
35 24
36 25
37 16
38 8
39 4
40 37
41 19
42 17
43 29
44 4
45 15
46 10
47 10
48 26
49 13
50 45
51 8
52 3
53 15
54 44
55 ...

output:

No
No
No
No
No
No
Isomorphism
Isomorphism
No
No
No
No
No
No
No
No
Isomorphism
No
Isomorphism
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
Isomorphism
No
No
No
No
No
No
No
Isomorphism
No
Isomorphism
No
No
No
No
No
No
No
Isomorphism
No
Isomorphism
No
No
No
No
No
No
No
Iso...

result:

ok 11000 tokens

Test #21:

score: 0
Accepted
time: 67ms
memory: 6324kb

input:

5000
139
2 1
3 1
4 3
5 2
6 1
7 3
8 5
9 4
10 9
11 9
12 3
13 12
14 2
15 7
16 10
17 8
18 13
19 13
20 17
21 19
22 3
23 1
24 9
25 2
26 17
27 5
28 22
29 10
30 5
31 10
32 20
33 10
34 6
35 17
36 31
37 6
38 16
39 11
40 3
41 24
42 35
43 29
44 14
45 24
46 38
47 19
48 47
49 44
50 24
51 6
52 39
53 21
54 2
55 29
...

output:

No
Isomorphism
No
No
No
Isomorphism
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
Isomorphism
No
No
No
No
No
No
No
Isomorphism
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 5000 tokens

Test #22:

score: 0
Accepted
time: 71ms
memory: 4668kb

input:

5000
139
2 1
3 1
4 1
5 4
6 4
7 1
8 7
9 3
10 9
11 7
12 5
13 6
14 7
15 2
16 10
17 9
18 8
19 13
20 19
21 7
22 3
23 17
24 2
25 4
26 18
27 4
28 23
29 14
30 9
31 18
32 8
33 8
34 5
35 23
36 16
37 26
38 18
39 1
40 33
41 32
42 34
43 14
44 20
45 33
46 28
47 25
48 5
49 46
50 29
51 18
52 15
53 32
54 48
55 42
56...

output:

Isomorphism
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
Isomorphism
No
No
Isomorphism
No
No
No
No
No
No
Isomor...

result:

ok 5000 tokens

Test #23:

score: 0
Accepted
time: 66ms
memory: 5860kb

input:

2500
373
2 1
3 1
4 2
5 1
6 3
7 3
8 7
9 6
10 8
11 3
12 9
13 2
14 6
15 5
16 8
17 15
18 3
19 12
20 19
21 12
22 13
23 9
24 2
25 14
26 17
27 11
28 23
29 10
30 6
31 25
32 25
33 23
34 30
35 30
36 12
37 5
38 27
39 16
40 18
41 34
42 4
43 26
44 22
45 15
46 36
47 12
48 17
49 2
50 48
51 36
52 41
53 3
54 10
55 4...

output:

No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
Isomorphism
No
Isomorphism
No
No
No
No
No
Isomorphism
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
Isomorphism
No
...

result:

ok 2500 tokens

Test #24:

score: 0
Accepted
time: 56ms
memory: 4456kb

input:

1000
743
2 1
3 2
4 2
5 2
6 3
7 5
8 7
9 5
10 6
11 10
12 11
13 7
14 3
15 3
16 9
17 7
18 3
19 18
20 7
21 3
22 14
23 17
24 4
25 20
26 1
27 23
28 3
29 17
30 4
31 18
32 25
33 3
34 1
35 10
36 24
37 35
38 28
39 9
40 14
41 25
42 26
43 18
44 34
45 3
46 18
47 29
48 43
49 35
50 32
51 31
52 33
53 43
54 52
55 16
...

output:

No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
Isomorphism
No
No
Isomorphism
No
No
No
Isomorphism
No
No
No
No
No
No
...

result:

ok 1000 tokens

Test #25:

score: 0
Accepted
time: 68ms
memory: 4460kb

input:

1300
599
2 1
3 2
4 2
5 3
6 1
7 4
8 6
9 6
10 5
11 8
12 5
13 12
14 9
15 13
16 8
17 13
18 8
19 9
20 17
21 20
22 13
23 9
24 3
25 1
26 2
27 23
28 20
29 14
30 4
31 10
32 3
33 4
34 33
35 26
36 27
37 18
38 23
39 13
40 36
41 27
42 27
43 10
44 35
45 11
46 1
47 2
48 34
49 9
50 12
51 43
52 35
53 32
54 51
55 26
...

output:

No
No
No
No
No
No
No
No
No
No
Isomorphism
Isomorphism
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 1300 tokens

Test #26:

score: 0
Accepted
time: 73ms
memory: 4456kb

input:

1300
578
2 1
3 1
4 1
5 3
6 2
7 5
8 7
9 1
10 7
11 7
12 7
13 12
14 9
15 11
16 6
17 4
18 11
19 10
20 13
21 12
22 5
23 8
24 19
25 9
26 13
27 15
28 12
29 26
30 17
31 6
32 28
33 19
34 17
35 7
36 1
37 18
38 5
39 22
40 14
41 17
42 4
43 36
44 26
45 17
46 29
47 33
48 16
49 18
50 38
51 7
52 22
53 48
54 38
55 1...

output:

No
No
No
Isomorphism
No
Isomorphism
No
No
No
No
Isomorphism
No
No
No
Isomorphism
No
Isomorphism
No
No
No
Isomorphism
No
Isomorphism
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
Isomorphism
No
No
No
Isomorphism
No
Isomorphism
No
No
No
No
No
...

result:

ok 1300 tokens

Test #27:

score: 0
Accepted
time: 79ms
memory: 4440kb

input:

500
1615
2 1
3 1
4 1
5 2
6 1
7 3
8 2
9 1
10 4
11 1
12 6
13 6
14 8
15 11
16 3
17 16
18 5
19 4
20 15
21 11
22 12
23 6
24 7
25 23
26 24
27 16
28 27
29 19
30 13
31 10
32 6
33 8
34 16
35 21
36 27
37 35
38 12
39 32
40 4
41 37
42 39
43 27
44 39
45 15
46 37
47 5
48 32
49 28
50 34
51 3
52 50
53 25
54 31
55 4...

output:

No
Isomorphism
No
No
No
No
Isomorphism
No
No
No
No
Isomorphism
No
No
No
No
No
No
Isomorphism
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
Isomorphism
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
...

result:

ok 500 tokens

Test #28:

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

input:

150
4055
2 1
3 2
4 3
5 2
6 3
7 5
8 7
9 5
10 2
11 1
12 6
13 6
14 11
15 13
16 1
17 8
18 10
19 1
20 4
21 17
22 15
23 3
24 8
25 7
26 22
27 22
28 11
29 18
30 26
31 15
32 6
33 1
34 3
35 10
36 9
37 6
38 15
39 24
40 16
41 15
42 37
43 35
44 13
45 41
46 35
47 2
48 20
49 36
50 1
51 19
52 43
53 48
54 35
55 25
5...

output:

No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
Isomorphism
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
Isomorphism
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 150 tokens

Test #29:

score: 0
Accepted
time: 97ms
memory: 4984kb

input:

70
10971
2 1
3 1
4 1
5 2
6 4
7 5
8 7
9 3
10 6
11 1
12 10
13 8
14 5
15 14
16 15
17 1
18 12
19 15
20 13
21 8
22 20
23 7
24 3
25 10
26 22
27 9
28 6
29 11
30 29
31 22
32 31
33 25
34 8
35 25
36 30
37 25
38 6
39 37
40 31
41 4
42 37
43 11
44 19
45 25
46 35
47 39
48 22
49 46
50 8
51 35
52 35
53 33
54 47
55 ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
Isomorphism
No
No
Isomorphism
No
Isomorphism
No
No
No
No
Isomorphism
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No

result:

ok 70 tokens

Test #30:

score: 0
Accepted
time: 96ms
memory: 6348kb

input:

50
13405
2 1
3 1
4 1
5 2
6 4
7 5
8 6
9 1
10 4
11 10
12 11
13 9
14 11
15 6
16 10
17 15
18 17
19 7
20 16
21 8
22 1
23 18
24 7
25 24
26 8
27 24
28 16
29 11
30 11
31 3
32 30
33 25
34 16
35 11
36 8
37 32
38 8
39 29
40 22
41 15
42 8
43 16
44 40
45 22
46 22
47 17
48 40
49 47
50 4
51 34
52 20
53 32
54 8
55 ...

output:

No
Isomorphism
Isomorphism
No
No
Isomorphism
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
Isomorphism
Isomorphism
No
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 50 tokens

Test #31:

score: 0
Accepted
time: 126ms
memory: 7468kb

input:

10
100000
2 1
3 1
4 1
5 3
6 3
7 3
8 2
9 7
10 9
11 9
12 9
13 11
14 8
15 11
16 2
17 10
18 17
19 18
20 5
21 2
22 14
23 6
24 16
25 12
26 11
27 23
28 3
29 27
30 15
31 2
32 23
33 27
34 20
35 29
36 34
37 5
38 1
39 7
40 12
41 13
42 24
43 25
44 16
45 5
46 24
47 4
48 14
49 37
50 12
51 16
52 39
53 3
54 23
55 2...

output:

No
No
No
No
No
No
No
No
No
No

result:

ok 10 tokens

Test #32:

score: 0
Accepted
time: 121ms
memory: 7536kb

input:

10
100000
2 1
3 1
4 2
5 4
6 3
7 6
8 2
9 7
10 7
11 10
12 9
13 12
14 3
15 7
16 13
17 8
18 15
19 5
20 8
21 11
22 15
23 5
24 19
25 6
26 6
27 12
28 6
29 23
30 16
31 9
32 31
33 1
34 10
35 6
36 14
37 2
38 4
39 8
40 18
41 21
42 2
43 2
44 36
45 13
46 11
47 39
48 2
49 37
50 37
51 21
52 24
53 16
54 22
55 34
56...

output:

No
No
No
No
No
Isomorphism
No
No
Isomorphism
No

result:

ok 10 tokens

Test #33:

score: 0
Accepted
time: 42ms
memory: 4428kb

input:

150000
6
2 1
3 2
4 1
5 3
6 4
2 1
3 2
4 2
5 2
6 4
8
2 1
3 2
4 1
5 4
6 3
7 2
8 5
2 1
3 1
4 3
5 3
6 3
7 2
8 3
6
2 1
3 2
4 1
5 4
6 3
2 1
3 1
4 3
5 4
6 1
6
2 1
3 1
4 1
5 3
6 4
2 1
3 2
4 2
5 4
6 3
8
2 1
3 1
4 3
5 1
6 5
7 1
8 1
2 1
3 2
4 3
5 2
6 2
7 5
8 2
4
2 1
3 1
4 3
2 1
3 1
4 3
7
2 1
3 2
4 2
5 2
6 3
7 6...

output:

No
No
No
No
No
Isomorphism
No
No
No
No
Isomorphism
No
Isomorphism
No
No
No
Isomorphism
No
No
Isomorphism
No
No
No
No
Isomorphism
No
No
No
No
No
Isomorphism
No
No
Isomorphism
No
No
No
Isomorphism
No
No
No
Isomorphism
Isomorphism
Isomorphism
No
No
No
No
No
No
Isomorphism
No
No
No
Isomorphism
No
No
No
...

result:

ok 150000 tokens

Test #34:

score: 0
Accepted
time: 44ms
memory: 4596kb

input:

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

output:

Isomorphism
No
No
No
No
No
No
No
No
Isomorphism
Isomorphism
Isomorphism
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
Isomorphism
No
No
Isomorphism
No
No
Isomorphism
No
Isomorphism
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
Isomorphism
Isomorphism
Isomorphism
No
...

result:

ok 120000 tokens
English 繁體中文 简体中文

Server Time: 2025-02-14 06:53:41 | OpenSource Project