洛谷P3209

题意简述 给定一个无向图，保证包含一个汉密尔顿回路（给定这个回路，就不用您找了）。判断这个图是不是平面图（画在平面上没有边相交的图）。多组数据。 数据 输入： 2//两组数据 6 9 1 4 1 5 1 6 2 4 2 5 2 6 3 4 3 5 3 6 1 4 2 5 3 6//到此第一组 5 5 1 2 2 3 3 4 4 5 5 1 1 2 3 4 5//到此第二组 输出： NO YES 思

>>阅读原文<<