2019年4月29日
bzoj1997 [HNOI2010]平面图判定Plana
摘要： bzoj1997 [HNOI2010]平面图判定Planar 链接 "bzoj" "luogu" 思路 好像有很多种方法过去。我只说2 sat 环上的边，要不在里面，要不在外边。 有的边是不能同时在里面的,可以O(m^2)的连边 但是m是10000，不过平面图内边数不得超过3 n 6, m太大的直接 阅读全文
posted @ 2019-04-29 11:47 ComplexPug 阅读(131) 评论(0) 推荐(0)