Loading

2020年8月19日
题解「Luogu3209 [HNOI2010]平面图判定」
摘要： 首先需要了解平面图的定义： 如果图 \(G\) 能画在平面 \(S\) 上，即 除顶点处外无边相交 ，则称 \(G\) 可平面嵌入 \(S\) ， \(G\) 为可平面图或平面图。 设 \(G\) 是平面图，由 \(G\) 的边将 \(G\) 所在的平面划分成若干个区域，每个区域称为 \(G\) 的 阅读全文
posted @ 2020-08-19 21:53 GoPoux 阅读(332) 评论(0) 推荐(0) 编辑