摘要：
P3231 [HNOI2013]消毒 二维覆盖我们已经很熟悉了 扩展到三维，枚举其中较小的一维，这里定义为$a$ 以$a$为关键字状压，$1$表示该面全选 剩下的面和二维覆盖一样二分图匹配 如果还没接触过二维覆盖，简要地说一下 代价是$min(x,y)$，假设$x$比$y$小，全染相当于染$x$次$ 阅读全文
摘要：
P3209 [HNOI2010]平面图判定 哈密尔顿环之外的任意一条边，要么连在环内部，要么连在环外部 判断两条边在同一部分会相交，则这两条边必须分开 那么把边看作点连边，跑二分图染色就行 阅读全文