QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#128275 | #499. 树 Hash | 1234567890# | AC ✓ | 103ms | 13992kb | C++14 | 1.7kb | 2023-07-20 20:04:15 | 2023-07-20 20:04:19 |
Judging History
answer
/*
灏忓簾鐗╋紝杩欓兘涓嶄細 /cf
*/
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define ull unsigned ll
#define mp make_pair
#define inf (ll)1e9
#define pii pair <ll, ll>
#define fr first
#define se second
const ll mod = 1e9 + 7;
char buf[1 << 21], *p1 = buf, *p2 = buf;
#define getchar() (p1 == p2 && (p2 = (p1 = buf) + fread(buf, 1, 1 << 18, stdin), p1 == p2) ? EOF : *p1++)
inline ll read() {
ll x = 0, f = 1;
char ch = getchar();
while(ch < '0' || ch > '9') f = ((ch == '-') ? -1 : f), ch = getchar();
while(ch >= '0' && ch <= '9') x = x * 10 + ch - '0', ch = getchar();
return x * f;
}
inline void write(ll x) {
if(x < 0) x = -x, putchar('-');
if(x >= 10) write(x / 10);
putchar(x % 10 + '0');
}
ull bas, mv;
inline ull xorshift(ull x) {
x ^= mv;
x ^= x << 13;
x ^= x >> 7;
x ^= x << 17;
x ^= mv;
return x;
}
ll n;
vector <ll> G[100005];
inline ull dfs(ll x, ll fa) {
ull now = bas;
for(auto y : G[x]) {
if(y == fa) continue;
now += xorshift(dfs(y, x));
}
return now;
}
int main() {
// freopen(".in", "r", stdin);
// freopen(".out", "w", stdout);
srand(time(NULL));
default_random_engine e(1ll * rand() * rand());
uniform_int_distribution <ull> R(1, (1ull << 63) - 1);
bas = R(e), mv = R(e);
ll T = read();
while(T--) {
n = read();
for(ll i = 1; i <= n; i++) G[i].clear();
for(ll i = 1; i < n; i++) {
ll u = read(), v = read();
G[u].push_back(v);
G[v].push_back(u);
}
ull ans = dfs(1, 0);
for(ll i = 1; i <= n; i++) G[i].clear();
for(ll i = 1; i < n; i++) {
ll u = read(), v = read();
G[u].push_back(v);
G[v].push_back(u);
}
if(ans == dfs(1, 0)) puts("Isomorphism");
else puts("No");
}
return 0;
}
/*
*/
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 14ms
memory: 7060kb
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: 29ms
memory: 7192kb
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: 6840kb
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: 37ms
memory: 7624kb
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: 28ms
memory: 6628kb
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: 20ms
memory: 6208kb
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: 24ms
memory: 7388kb
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: 28ms
memory: 7428kb
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: 36ms
memory: 6632kb
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: 37ms
memory: 6304kb
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: 39ms
memory: 6380kb
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: 39ms
memory: 7668kb
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: 43ms
memory: 7116kb
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: 44ms
memory: 6504kb
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: 40ms
memory: 7872kb
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: 35ms
memory: 6116kb
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: 45ms
memory: 6528kb
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: 34ms
memory: 7600kb
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: 34ms
memory: 7140kb
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: 48ms
memory: 7160kb
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: 41ms
memory: 7204kb
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: 43ms
memory: 7288kb
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: 42ms
memory: 6168kb
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: 41ms
memory: 6524kb
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: 49ms
memory: 7840kb
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: 41ms
memory: 7428kb
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: 56ms
memory: 7348kb
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: 50ms
memory: 8200kb
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: 63ms
memory: 8456kb
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: 66ms
memory: 9620kb
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: 103ms
memory: 13580kb
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: 100ms
memory: 13992kb
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: 17ms
memory: 6872kb
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: 33ms
memory: 6548kb
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