BZOJ1997 平面图判定 平面图性质 2-sat

相交的两条边不能在同一侧，用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".