明星群众问题

群众都认识明星，明星不认识群众。群众之间未知。

a,b俩人 ，要么a认识b，则a不可能是明星。

a不认识b ，则b不可能是明星。O(n) 复杂度。