ComplexPug

未归档

做题记录(1)

/ 注册

全部文章 / 未归档（共1篇）

bzoj1997 [HNOI2010]平面图判定Plana

bzoj1997 [HNOI2010]平面图判定Planar 链接 bzoj luogu 思路好像有很多种方法过去。我只说2-sat 环上的边，要不在里面，要不在外边。有的边是不能同时在里面的,可以O(m^2)的连边但是m是10000，不过平面图内边数不得超过3*n-6, m太大的直接...

图论

2019-04-29

0 660