P3209 [HNOI2010] 平面图判定
题目描述
若能将无向图 $G=(V, E)$ 画在平面上使得任意两条无重合顶点的边不相交，则称 $G$ 是平面图。判定一个图是否为平面图的问题是图论中的一个重要问题。现在假设你要判定的是一类特殊的图，图中存在一个包含所有顶点的环，即存在哈密顿回路。
输入格式
无
输出格式
无
说明/提示
感谢@hibiki 对题目进行修正
感谢@@Anguei 提供latex题面