Solve it in C++ 

Company ABC has corporate campus with multiple buildings. These buildings may or may not be connected to one other. Goal Please help Alisa determine the least number of mail rooms to be setup so that all buildings are serviced with the following considerations. Constraints :: 1. A building can host only 1 mail room 2. A building having a mail room will also service buildings directly connected to it. Hence those directly connected buildings may not host a mail room unless required otherwise. 3. A building may or may not be connected to other buildings. In such a case, it would need its own mail room. 4. The number of each building X is a random integer where 0