QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#341012 | #499. 树 Hash | ffffyc# | AC ✓ | 131ms | 18560kb | C++14 | 1.6kb | 2024-02-29 14:59:02 | 2024-02-29 14:59:05 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define ull unsigned long long
namespace IO{//by cyffff
int len=0;
char ibuf[(1<<21)+1],*iS,*iT,out[(1<<25)+1];
#if ONLINE_JUDGE
#define gh() (iS==iT?iT=(iS=ibuf)+fread(ibuf,1,(1<<21)+1,stdin),(iS==iT?EOF:*iS++):*iS++)
#else
#define gh() getchar()
#endif
#define reg register
inline int read(){
reg char ch=gh();
reg int x=0;
reg char t=0;
while(ch<'0'||ch>'9') t|=ch=='-',ch=gh();
while(ch>='0'&&ch<='9') x=x*10+(ch^48),ch=gh();
return t?-x:x;
}
inline void putc(char ch){
out[len++]=ch;
}
template<class T>
inline void write(T x){
if(x<0)putc('-'),x=-x;
if(x>9)write(x/10);
out[len++]=x%10+48;
}
inline void flush(){
fwrite(out,1,len,stdout);
len=0;
}
inline char getc(){
char ch=gh();
while(ch<'A'||ch>'Z') ch=gh();
return ch;
}
}
using IO::read;
using IO::write;
using IO::flush;
using IO::getc;
using IO::putc;
const int N=1e5+10,mod=998244353;
const int bas=233333;
ull f(ull x){
x ^= x << 13;
x ^= x >> 7;
x ^= x << 17;
return x;
}
int T,n;
vector<int>a[2][N];
inline ull dfs(int c,int x,int fa){
ull s=1;
for(auto t:a[c][x])
if(t!=fa)
s+=f(dfs(c,t,x));
return s;
}
int main(){
T=read();
while(T--){
n=read();
for(int i=1;i<=n;i++)
a[0][i].clear(),a[1][i].clear();
for(int i=1;i<n;i++){
int u=read(),v=read();
a[0][u].push_back(v),a[0][v].push_back(u);
}
for(int i=1;i<n;i++){
int u=read(),v=read();
a[1][u].push_back(v),a[1][v].push_back(u);
}
if(dfs(0,1,0)==dfs(1,1,0)) puts("Isomorphism");
else puts("No");
}
flush();
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 12ms
memory: 10364kb
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: 25ms
memory: 10356kb
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: 26ms
memory: 10376kb
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: 29ms
memory: 10352kb
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: 26ms
memory: 10376kb
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: 28ms
memory: 10432kb
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: 31ms
memory: 10340kb
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: 10340kb
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: 37ms
memory: 10296kb
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: 40ms
memory: 10412kb
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: 32ms
memory: 10360kb
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: 36ms
memory: 10448kb
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: 36ms
memory: 10448kb
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: 40ms
memory: 10404kb
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: 36ms
memory: 10384kb
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: 29ms
memory: 10452kb
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: 24ms
memory: 10304kb
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: 37ms
memory: 10348kb
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: 37ms
memory: 10456kb
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: 41ms
memory: 10396kb
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: 38ms
memory: 10476kb
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: 42ms
memory: 10428kb
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: 43ms
memory: 10444kb
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: 35ms
memory: 10552kb
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: 44ms
memory: 10448kb
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: 49ms
memory: 10524kb
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: 47ms
memory: 10648kb
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: 59ms
memory: 11332kb
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: 74ms
memory: 12208kb
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: 73ms
memory: 12772kb
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: 116ms
memory: 18472kb
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: 131ms
memory: 18560kb
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: 29ms
memory: 10292kb
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: 23ms
memory: 10360kb
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