9
AtCoder232 Problem C is sus ?
source link: http://codeforces.com/blog/entry/98079
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.
AtCoder232 Problem C is sus ?
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 saying is that check if both are Isomorphism or not
And as per the constraint we know the number of vertices and the edges for both parties is 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.
Recommend
About Joyk
Aggregate valuable and interesting links.
Joyk means Joy of geeK