哈密顿路 NPC
by do_while_true @ 2022-09-28 21:18:10
楼上，~~转化成精确覆盖问题然后舞蹈链~~
by xx3333333333333 @ 2022-09-28 21:23:40
有向图的话也许能做，假设有唯一拓扑序，那么唯一的拓扑序就是这个链，无向图的话好像只能爆搜
by simple_line @ 2022-09-28 21:42:30
补充一下，是有向无环图
by simple_line @ 2022-09-28 21:43:42