ABC373G 题解
神秘 Trick 题。解法来自官方题解。
结论：所有两两连边的线段之和最短时为一种合法方案。
考虑调整法，若两条线段交叉了，可以将其调整为不相交，且这两条线段长度之和一定会变小，将所有相交的线段不断进行调整后，一定会存在一种合法方案。
那么，对于总线段和最小的一种方案，它一定是合法的。
因此，分成两部分点，点之间两两连边表示距离，题目就变成二分图最小权完美匹配，跑最最小费用最大流即可。
神秘 Trick 题。解法来自官方题解。
结论：所有两两连边的线段之和最短时为一种合法方案。
考虑调整法，若两条线段交叉了，可以将其调整为不相交，且这两条线段长度之和一定会变小，将所有相交的线段不断进行调整后，一定会存在一种合法方案。
那么，对于总线段和最小的一种方案，它一定是合法的。
因此，分成两部分点，点之间两两连边表示距离，题目就变成二分图最小权完美匹配，跑最最小费用最大流即可。
