글 읽기 - 어디가 틀린지 알 수 있을까요??

numnum 4년 전 0

어디가 틀린지 잘 모르겠습니다 ㅠㅠ 혹시 알고 계시는 고수분 계시면 댓글 달아주세요! ㅠ

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;

class Point {
    int x, y;
    public Point(int x, int y) {
        this.x = x;
        this.y = y;
    }
}

public class Main {

    private static ArrayList<Integer>[] graph;
    private static ArrayList<Point> isCut;
    private static int[] vOrder;
    private static int count = 0;

    private static int dfs(int here, int parent) {
        vOrder[here] = ++count;
        int result = vOrder[here];

        for(int next : graph[here]) {
            if(next == parent) continue;

            if(vOrder[next] != 0) {
                result = Math.min(result, vOrder[next]);
                continue;
            }

            int nextOrder = dfs(next, here);
            if(vOrder[here] < nextOrder) {
                isCut.add(new Point(Math.min(here, next), Math.max(here, next)));
            }
            result = Math.min(result, nextOrder);
        }
        return result;
    }

    public static void main(String[] args) throws IOException {
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(bf.readLine());
        int v = Integer.parseInt(st.nextToken());
        int e = Integer.parseInt(st.nextToken());

        graph = new ArrayList[v+1];
        isCut = new ArrayList<>();
        vOrder = new int[v+1];
        for(int i = 1; i <= v; i++) {
            graph[i] = new ArrayList<>();
        }

        for(int i = 1; i <= e; i++) {
            st = new StringTokenizer(bf.readLine());
            int a = Integer.parseInt(st.nextToken());
            int b = Integer.parseInt(st.nextToken());

            graph[a].add(b);
            graph[b].add(a);
        }

        for(int i = 1; i <= v; i++) {
            if (vOrder[i] == 0) {
                dfs(i, 0);
            }
        }

        System.out.println(isCut.size());

        Collections.sort(isCut, new Comparator<Point>() {
            @Override
            public int compare(Point o1, Point o2) {
                if(o1.x > o2.x) return 1;
                else if(o1.x < o2.x) return -1;
                else {
                    if(o1.y > o2.y) return 1;
                }
                return 0;
            }
        });

        for(Point one : isCut) {
            System.out.println(one.x + " " + one.y);
        }
    }
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

어디가 틀린지 알 수 있을까요??

numnum 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말