ผลต่างระหว่างรุ่นของ "01204212/friends"

จาก Theory Wiki
ไปยังการนำทาง ไปยังการค้นหา
แถว 40: แถว 40:
 
             for(int i=0; i<m; i++) {
 
             for(int i=0; i<m; i++) {
 
                 items = reader.readLine().split(" ");
 
                 items = reader.readLine().split(" ");
                 int u = Integer.parseInt(items[0]) - 1;
+
                 int u = Integer.parseInt(items[0]);
                 int v = Integer.parseInt(items[1]) - 1;
+
                 int v = Integer.parseInt(items[1]);
 
                  
 
                  
 
                 adjList[u].add(v);
 
                 adjList[u].add(v);

รุ่นแก้ไขเมื่อ 15:10, 30 พฤศจิกายน 2559

This part of 01204212

Code

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.List;

public class Main {

    public static void main(String[] args) {
        Main main = new Main();
        
        main.process();
    }
    
    int n,m;
    List<Integer> [] adjList;
    
    void process() {
        readInput();
    }

    private void readInput() {
        BufferedReader reader = new BufferedReader(
                   new InputStreamReader(System.in) );

        try {
            String[] items = reader.readLine().split(" ");

            n = Integer.parseInt(items[0]);
            m = Integer.parseInt(items[1]);

            adjList = (List<Integer>[])(new List[n]);
            for(int i=0; i<n; i++) {
                adjList[i] = new ArrayList<Integer>();
            }
            
            for(int i=0; i<m; i++) {
                items = reader.readLine().split(" ");
                int u = Integer.parseInt(items[0]);
                int v = Integer.parseInt(items[1]);
                
                adjList[u].add(v);
                adjList[v].add(u);
            }
        } catch(Exception e) {
        }
    }
}