제출 #653469

#	제출 시각UTC-0	아이디	문제	언어	결과	실행 시간	메모리
653469	2022-10-27 01:01:27	ziduo	시간이 돈 (balkan11_timeismoney)	Java	50 / 100	561 ms	16172 KiB

timeismoney

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
import java.io.*;
import java.util.*;
public class timeismoney {
  static int n;
  static int m;
  static int[] root;
  static ArrayList<int[]> list;
  static long[] ans;
  static ArrayList<int[]> edges;
  public static void main(String[] args)throws IOException {
    // TODO Auto-generated method stub
      BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
      BufferedWriter out = new BufferedWriter(new OutputStreamWriter(System.out));
      StringTokenizer st = new StringTokenizer(br.readLine());
      ArrayList<int[]> points = new ArrayList<>();
      n = Integer.parseInt(st.nextToken());
      m = Integer.parseInt(st.nextToken());
      list = new ArrayList<>();
      ans = new long[3];
      ans[0] = 1000000000000000000L;
      edges = new ArrayList<>();
      for(int i=0; i<m; i++) {
        st = new StringTokenizer(br.readLine());
        list.add(new int[] {Integer.parseInt(st.nextToken()),Integer.parseInt(st.nextToken()),Integer.parseInt(st.nextToken()),Integer.parseInt(st.nextToken())});
      }
      Set<Long> set = new HashSet<>();
      points.add(solve(1, 0));
      set.add(points.get(0)[0]*1000000000L+points.get(0)[1]);
      points.add(solve(0,1));
      set.add(points.get(1)[0]*1000000000L+points.get(1)[1]);
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

• Subtask 1: 50 / 100