Use BFS, use bitset, use binsearch, use random shuffle and get easy AC!