为什么这个不用跑最短路啊

P1171 售货员的难题

~~这个 NP 问题您用最短路跑~~ 因为这道题要求必须走完所有点,且没有重复啊
by Islauso @ 2020-11-20 16:21:30


再怎么说上个搜索剪枝吧,状压当然最好了
by Islauso @ 2020-11-20 16:26:06


@[Segment_Tree_](/user/183235) 不需要重复吗,那我懂力,谢dalao
by Lappland_Texas @ 2020-11-20 17:04:28


@[Lappland_Texas](/user/364940) 不是不需要重复,而是不能重复 > 为了提高效率,他从商店出发到每个村庄**一次**,然后返回商店所在的村
by Islauso @ 2020-11-20 17:08:14


|