QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#341010#499. 树 HashJsxts_#AC ✓122ms7552kbC++141.2kb2024-02-29 14:58:422024-02-29 14:58:42

Judging History

This is the latest submission verdict.

  • [2024-02-29 14:58:42]
  • Judged
  • Verdict: AC
  • Time: 122ms
  • Memory: 7552kb
Show
  • [2024-02-29 14:58:42]
  • Submitted

answer

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int inf = 1e9;
const ll INF = 1e15;
const int N = 1e5;
inline int read() {
	int s = 0,f = 1;char ch = getchar();
	while (!isdigit(ch)) f = ch == '-' ? -1 : 1, ch = getchar();
	while (isdigit(ch)) s = (s << 3) + (s << 1) + ch - '0', ch = getchar();
	return s*f;
}
typedef unsigned long long ull;
struct G {
	struct edge {
		int v,nxt;
	}ed[N * 2 + 10];
	int head[N + 10],cnt;
	void add(int u,int v) {
		ed[++cnt] = {v,head[u]};
		head[u] = cnt;
	}
	ull h(ull x) {
		return x * x * x * 13131313 + 20090909;
	}
	ull dfs(int x,int fa) {
		ull s = 1;
		for (int i = head[x];i;i = ed[i].nxt) {
			int v = ed[i].v;
			if (v == fa) continue;
			s += h(dfs(v,x));
		}
		return s;
	}
}t1,t2;
int main() {
//	cout << sqrt(2) << endl;
	int T = read();
	while (T -- ) {
		int n = read();
		memset(t1.head,0,sizeof(int)*(n+1)), t1.cnt = 0;
		memset(t2.head,0,sizeof(int)*(n+1)), t2.cnt = 0;
		for (int i = 1;i < n;i ++ ) {
			int u = read(),v = read();
			t1.add(u,v), t1.add(v,u);
		}
		for (int i = 1;i < n;i ++ ) {
			int u = read(),v = read();
			t2.add(u,v), t2.add(v,u);
		}
		puts(t1.dfs(1,0) == t2.dfs(1,0) ? "Isomorphism" : "No");
	}
	return 0;
}
Source code, Language: C++14

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 22ms
memory: 3612kb

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: 34ms
memory: 3728kb

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: 32ms
memory: 3664kb

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: 35ms
memory: 3628kb

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: 35ms
memory: 3708kb

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: 40ms
memory: 3624kb

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: 34ms
memory: 3628kb

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: 38ms
memory: 3664kb

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: 50ms
memory: 3684kb

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: 46ms
memory: 3672kb

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: 51ms
memory: 3612kb

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: 50ms
memory: 3700kb

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: 41ms
memory: 3652kb

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: 54ms
memory: 3628kb

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: 42ms
memory: 3668kb

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: 50ms
memory: 3648kb

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: 51ms
memory: 3600kb

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: 49ms
memory: 3632kb

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: 45ms
memory: 3632kb

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: 51ms
memory: 3736kb

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: 58ms
memory: 3632kb

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: 61ms
memory: 3736kb

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: 62ms
memory: 3660kb

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: 46ms
memory: 3716kb

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: 56ms
memory: 3712kb

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: 60ms
memory: 3676kb

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: 72ms
memory: 3764kb

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: 72ms
memory: 4048kb

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: 83ms
memory: 4472kb

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: 83ms
memory: 4796kb

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: 97ms
memory: 7512kb

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: 122ms
memory: 7552kb

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: 35ms
memory: 3644kb

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: 35ms
memory: 3736kb

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 07:29:52 | OpenSource Project