AtCoder232 Problem C is sus ?

Revision en7, by 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.

Tags need help

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en8 English Not_MainCharacter 2021-12-19 21:03:47 20
en7 English Not_MainCharacter 2021-12-19 20:52:21 25
en6 English Not_MainCharacter 2021-12-19 20:51:36 16
en5 English Not_MainCharacter 2021-12-19 20:51:04 17
en4 English Not_MainCharacter 2021-12-19 20:49:59 1 Tiny change: 'roblem <a ref="https' -> 'roblem <a href="https'
en3 English Not_MainCharacter 2021-12-19 20:49:29 12 Tiny change: 'abc232_c">C &mdash; Graph Isomorphis' -> 'abc232_c">Graph-Isomorphis'
en2 English Not_MainCharacter 2021-12-19 20:48:50 2
en1 English Not_MainCharacter 2021-12-19 20:47:48 770 Initial revision (published)