Codeforces Round #360 (Div. 2) -- C. NP-Hard Problem (DFS二分图染色法)
C. NP-Hard Problemtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently, Pari and Arya did some research about NP