摘要：
CF 1392 I Kevin and Grid 首先需要用到欧拉定理： 对于一个平面图$G(V,E)$ , 设其中有限大小的面的个数为$f$,联通块的个数为$cnt$,则$|V|-|E|+f=cnt$。 更具$\geq x$和$<x$的可以分成两个图:\(G_1,G_2\)。 $G_1$里中间部分 阅读全文
摘要：
HDU7074 Little prince and the garden of roses 首先可以对于每一个颜色分别考虑。 如果存在与$(i,j)$，就在$i,j+n$中间连一条边。 形成一个二分图。 你需要给每一个二分图染色，使得颜色相同的边不能公用一个顶点。 有一个经典结论，颜色数即为最大度数 阅读全文