计蒜客·中国邮递员问题-Description

一个邮递员从邮局出发，需要去 n - 2个城市送信，送完信件以后回家。

邮局在城市 1，家在城市 n，任意两个城市之间都有道路，但是这些道路是单向，也就是说 a 到 b 和 b 到 a 的路径长度不一定是一样的。

他必须经过每个城市一次，并且不能重复经过，最后回到家里。

现在要求你计算他需要经过的路径总和的最小长度。