翻了一秒题解，根据转移方程和复杂度推断应该是旅行商问题。但题目中并没有说路径是否需要形成一个环。否则就是最小生成树了。所以建议加上送完信之后需要回到原来的位置