平面图欧拉公式

  • 对于一个连通平面图,记 \(F\) 为区域数, \(V\) 为点数,\(E\) 为边数,则有 \(F + V - E = 2\)

例题:

\(\texttt{ [THUPC2019]鸽鸽的分割}\)

\(\texttt{「USACO 2021.1 Platinum」Paint by Letters}\)

\(\texttt{[APIO2017]斑斓之地}\)

posted @ 2021-12-11 08:55  klii  阅读(256)  评论(0)    收藏  举报