当前位置：首页 > 标签 > 哈密顿回路
  • 洛谷P1171售货员的难题

    洛谷P1171售货员的难题

    分类：状压DP   日期：01-15

    题目大意：在一个有向完全图中，从第一个点出发的哈密顿回路最短是多少？ 题目描述 某乡有n个村庄(1<n≤201<n\le201<n≤20)，有一个售货员，他要到...

    围观：3858+ | 抢沙发