import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
int i, j;
int[] xPos = new int[n];
int[] yPos = new int[n];
for (i=1; i<n; i++) {
xPos[i] = scanner.nextInt();
yPos[i] = scanner.nextInt();
}
if (n == 1) {
System.out.println(1);
} else if (n == 2) {
System.out.println(1);
System.out.println(2);
} else {
sortPos(xPos, yPos, n);
int min = 1005;
int max;
int totalCity;
List<Integer> minCityList = new ArrayList<>();
[OD]找城市
最新推荐文章于 2024-06-11 05:37:28 发布
该博客介绍了一个Java程序,用于解决寻找使所有城市连接在一起的最小数量的问题。程序使用了CityNode类来表示城市,并通过扫描输入的城市坐标,进行排序和合并操作,最后输出最少的连接数。
摘要由CSDN通过智能技术生成