Problem Link -> https://codeforces.me/contest/776/problem/D
My submission -> https://codeforces.me/contest/776/submission/285238557
Its pretty obvious from my code what i am trying to do. My Question is that is the logic correct? Where am I going wrong?
I just take cases of whether the door is locked or not and accordingly I build the adj list for the corresponding switch combinations.
*Edit -> Resolved now.
very very hard
so what do you want to express by writing this post
HAWK TUAH
bro forgot to activate his hyper charge
First thing , dont ever put the soln idea or hint in the title As here "2-SAT" either put it in spoiler
I just submitted with 2-sat and it got accepted , probably you not making the graph correctly refer to my solution for checking the edges
Oh Ok. I'll check your solution
Thanks! I got the mistake now.
bro what is the full form of 2-sat, this seems like a completely new topic to me, is there any resource where I can learn it from?
https://cp-algorithms.com/graph/2SAT.html
This is where I learned 2-SAT. Came across this concept while solving the CSES problem set.
Auto comment: topic has been updated by KIMJONGOOF (previous revision, new revision, compare).