2019年6月17日
随便写
该文被密码保护。 阅读全文
posted @ 2019-06-17 19:32 Jessiejzy 阅读(2) 评论(0) 推荐(0) 编辑
2-sat
摘要： P3209 [HNOI2010]平面图判定 题目： 若能将无向图 $G=(V, E)$ 画在平面上使得任意两条无重合顶点的边不相交，则称 $G$ 是平面图。判定一个图是否为平面图的问题是图论中的一个重要问题。现在假设你要判定的是一类特殊的图，图中存在一个包含所有顶点的环，即存在哈密顿回路。 思路： 阅读全文
posted @ 2019-06-17 17:01 Jessiejzy 阅读(318) 评论(0) 推荐(0) 编辑