Social Network (hard version)

CodeForces - 1234B2