Logic of the holiday accommodation prblm

[Senjuti256 (Senjuti De)]

I didn’t understand the logic to solve the qstn especially the one which involves breaking the graph at every edge to get the 2 components and then calculating.