P10447最短Hamilton路径题解题目传送门题意：给定一张有向带权图（\(n\le20\)）求点\(0\)到点\(n-1\)的最短哈密顿路径。这是一道状压DP模板题。在状态压缩DP中，我们将一个集合压成一个二进制数。设\(f_{u,i}\)为已经走了集合\(u\)中的节点，且现在在点\(i\)的最短