2018年4月5日
BZOJ1997 : [HNOI2010] Planar (2-SAT)
摘要： 题意 给你一个有 $n$ 个点的图 里面有 $m$ 条边 并给你图上一条哈密顿回路 然后让你判断它是否为平面图 平面图就是存在一种情况 使得边两两不相交 数据共 $T$ 组 $$(T \le 100 , 3 \le n \le 200, m \le 10000)$$ 题解 这题是我见过最不裸的 $2 阅读全文
posted @ 2018-04-05 11:26 zjp_shadow 阅读(198) 评论(5) 推荐(0) 编辑