AtCoder232 Problem C is sus ?

Правка en1, от Not_MainCharacter, 2021-12-19 20:47:48

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.

Теги 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)