[백준] 2644번:촌수계산 (Java 자바)

[백준] 2644번:촌수계산 (Java 자바)

반응형

문제

https://www.acmicpc.net/problem/2644

풀이 및 소스코드

인접리스트에 연결관계가 있는 것을 모두 추가해주고,

bfs를 돌려주었다.

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; int n = Integer.parseInt(br.readLine()); st = new StringTokenizer(br.readLine()); int a = Integer.parseInt(st.nextToken())-1; int b = Integer.parseInt(st.nextToken())-1; int m = Integer.parseInt(br.readLine()); LinkedList[] g = new LinkedList[n]; for(int i=0;i(); } for(int i=0;i q = new LinkedList<>(); q.add(a); int cnt = 1; boolean[] v = new boolean[n]; v[a] = true; outer:while(!q.isEmpty()) { int s = q.size(); for(int i=0;i

반응형

from http://jainn.tistory.com/295 by ccl(A) rewrite - 2021-10-06 10:27:11