会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Jessiejzy
-愿你把生活对你的诘问化作览渡的力量!
博客园
首页
新随笔
联系
管理
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
阅读(317)
评论(0)
推荐(0)
编辑
公告