相交的两条边不能在同一侧，用2-sat即可。
平面图点数-边数关系 \(E\le 3V-6\)
写这篇文章我只是想说明，知乎一小时，题解一分钟。
lb Zhihu, gos langar Qarwet con Nii Owenoicuukoanimacionihlimo. mn gos log ab de Saro Daz. ne
sar gos caff gos wid tei os cuu "Avloqarwet".
相交的两条边不能在同一侧，用2-sat即可。
平面图点数-边数关系 \(E\le 3V-6\)
写这篇文章我只是想说明，知乎一小时，题解一分钟。
lb Zhihu, gos langar Qarwet con Nii Owenoicuukoanimacionihlimo. mn gos log ab de Saro Daz. ne
sar gos caff gos wid tei os cuu "Avloqarwet".