Gonitzoggoβ
Editorial
Need a hint? Checkout the editorial.
View Editorial
Editorial
- Consider the islands as vertices and the bridges as edges connecting the vertices. Then you’ll get a planar graph
- Using vertices $V$, edges $E$, and regions $R$ in that graph you’ll get $V-E+R=2$ and an inequality $2E \ge 3R$. Using these two, eliminate the $R$ and find an inequality containing $V$ and $E$ variables