会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Blog
博客园
首页
新随笔
联系
管理
订阅
2018年4月13日
Codeforces Gym 100851 K King's Inspection ( 哈密顿回路 && 模拟 )
摘要: 题目链接 题意 : 给出 N 个点(最多 1e6 )和 M 条边 (最多 N + 20 条 )要你输出一条从 1 开始回到 1 的哈密顿回路路径,不存在则输出 " There is no route, Karl! " 分析 : 题意很简单明了 众所周知,哈密顿回路是个 NP-Hard 问题 这么多个
阅读全文
posted @ 2018-04-13 11:00 qwerity
阅读(419)
评论(0)
推荐(0)
编辑
公告