实际上是不能多次经过同一个点,否则没法用删边法. 比如如下数据:
5 5 -1 -1 -6 -7 -9 7 -6 6 7 7 2 5 4 3 3 2 2 4 1 2
输出(题解)
-1
如果是不能走同一条边则应当输出:
57.40