2022年8月30日
[ICPC-Beijing 2006] 狼抓兔子
摘要： 对偶图 前置知识： 平面图：无向图 $G$ 若可以画在一个平面上，且其中没有任何边的交叉，则称图 $G$ 是一个平面图。 图的面：在平面上划分出的区域称为一个面。 割边：如果去掉割边后，该边所在的图会被分成两部分。 对偶图的概念： 设 $G$ 是平面图，在图 $G$ 的每个面中指定一个新结点，对于两 阅读全文
posted @ 2022-08-30 16:42 mklzc 阅读(30) 评论(0) 推荐(0) 编辑