2018年6月22日
CDOJ 1960 构造哈密顿路径
摘要： 题意： 给定n个点的有向完全图，希望通过其中n-1条边将n个点串起来(2<=n<=1000) 欧拉路径：经过所有边且只经过一次 哈密顿路径：经过所有点且只经过一次 思路： 本题条件特殊，有向完全图。构造法求解，将点插在head之前，tail之后，或head和tail之间(实际插在head后或tail 阅读全文
posted @ 2018-06-22 21:44 demianzhang 阅读(532) 评论(0) 推荐(0) 编辑