1.ac(最大公约数,辗转相除法,注意Long) 2.60%(应该可二分优化) 3.60%(并查集,但是我忘记了) 4.ac(多源BFS) 第一题: public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int n=sc.nextInt(); long[] input=new long[n]; List<Long> list=...