AtCoder232 Problem C is sus ?

Revision en2, by Not_MainCharacter, 2021-12-19 20:48:50

For the problem C — Graph Isomorphism the Editorial provided was BruteForce and I checked some other coder's solution they were the sum.
But what the problem basically saying is that check if both are Isomorphism or not!
And as by the constraint we know a number of vertices and edges are the 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)