摘要: 基本概念 平面图:设无向图G,若能将G画在一个平面上,使得任何两条边仅在顶点处相交,则称G是具有平面性质的图,简称平面图,否则称G是非平面图。 在平面图G中,G的边将其所在的平面划分成的区域称为面,有限的区域称为有限面或内部面,无线的区域称为无限面或外部面,包围面的边称为该面的边界,包围每个面的所有 阅读全文
posted @ 2018-11-10 15:06 Rogn 阅读(14702) 评论(0) 推荐(5) 编辑
摘要: 题目 分析 深度优先搜索遍历每一种情况,去翻转次数最小的,当然,还要加一些剪枝,毕竟O(nn)的时间复杂度。 代码 C风格 C++风格 参考链接: https://blog.csdn.net/tianshuai1111/article/details/7659673 http://blog.sina 阅读全文
posted @ 2018-11-10 10:50 Rogn 阅读(777) 评论(0) 推荐(0) 编辑