题目有歧义
查看原帖
题目有歧义
551870
consequence楼主2024/11/13 17:13

实际上是不能多次经过同一个点,否则没法用删边法. 比如如下数据:

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
2024/11/13 17:13
加载中...