AtCoder232 Problem C is sus ?

Правка en7, от Not_MainCharacter, 2021-12-19 20:52:21

For the problem Graph-Isomorphism the Editorial provided was BruteForce and I checked some other coders' solutions, they were the same.
But what the problem basically saying is that check if both are Isomorphism or not
And as by the constraint we know the number of vertices and the edges for both parties are same, So can't we just check if they have a similar Degree Sequence or not ?
I tried solving using Degree Sequence logic but it was failed in just 1 test case.
I want to know if Degree Sequence logic can't be applied then why? I am confused, Please Kindly anyone explain.

Теги need help

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en8 Английский Not_MainCharacter 2021-12-19 21:03:47 20
en7 Английский Not_MainCharacter 2021-12-19 20:52:21 25
en6 Английский Not_MainCharacter 2021-12-19 20:51:36 16
en5 Английский Not_MainCharacter 2021-12-19 20:51:04 17
en4 Английский Not_MainCharacter 2021-12-19 20:49:59 1 Tiny change: 'roblem <a ref="https' -> 'roblem <a href="https'
en3 Английский Not_MainCharacter 2021-12-19 20:49:29 12 Tiny change: 'abc232_c">C &mdash; Graph Isomorphis' -> 'abc232_c">Graph-Isomorphis'
en2 Английский Not_MainCharacter 2021-12-19 20:48:50 2
en1 Английский Not_MainCharacter 2021-12-19 20:47:48 770 Initial revision (published)