2018年10月28日
HNOI2010 平面图判定
摘要： 对于这个题，我们只需要判断是否为平面图。 我们发现他给了我们一个很好的性质：那就是这个平面图上存在着一个哈密顿回路（ｎ元环）。 那么我们就可以很简单的判定两条边　如果划在同一侧是否会相交。 如果相交，那么我们就得把他们放在两侧，否则不需要。 然后只需判断是否在满足所有条件的前提下出现了矛盾就行了。 阅读全文
posted @ 2018-10-28 11:53 薄荷凉了夏 阅读(358) 评论(0) 推荐(0) 编辑