2018 年 2月 28 日随笔档案 - Drenight

摘要：首先竞赛图保证是一定有哈密顿路径的，强连通的竞赛图一定有哈密顿回路竞赛图求每个点的最长链，不重复经过点思路就是对每个scc求出哈密顿回路，再按拓扑序n^2dp一下哈密顿路径和哈密顿回路的构造法看的这篇文章... 阅读全文

posted @ 2018-02-28 20:37 Drenight 阅读(231) 评论(0) 推荐(0) 编辑