Why It Doesn't Work: This Is A Planar Diagram Of The Problem, Try To Move The Houses And Utilities Around So That No Lines Cross And That The Only 3 Lines From The Utilities Are Touching Each House It's Not Possible Because It's Non Planar
