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) 编辑