๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
๋ฐ˜์‘ํ˜•

์—ฐ๊ฒฐ ์š”์†Œ์˜ ๊ฐœ์ˆ˜1

[๋ฐฑ์ค€] 11724๋ฒˆ: ์—ฐ๊ฒฐ ์š”์†Œ์˜ ๊ฐœ์ˆ˜(dfs, bfs) https://www.acmicpc.net/problem/11724 11724๋ฒˆ: ์—ฐ๊ฒฐ ์š”์†Œ์˜ ๊ฐœ์ˆ˜ ์ฒซ์งธ ์ค„์— ์ •์ ์˜ ๊ฐœ์ˆ˜ N๊ณผ ๊ฐ„์„ ์˜ ๊ฐœ์ˆ˜ M์ด ์ฃผ์–ด์ง„๋‹ค. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) ๋‘˜์งธ ์ค„๋ถ€ํ„ฐ M๊ฐœ์˜ ์ค„์— ๊ฐ„์„ ์˜ ์–‘ ๋์  u์™€ v๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. (1 ≤ u, v ≤ N, u ≠ v) ๊ฐ™์€ ๊ฐ„์„ ์€ ํ•œ ๋ฒˆ๋งŒ ์ฃผ์–ด์ง„๋‹ค. www.acmicpc.net dfs ์ฝ”๋“œ import java.util.Scanner; public class Main { static int N;// ์ •์  static int M;// ๊ฐ„์„  static int count;// ์—ฐ๊ฒฐ ์š”์†Œ์˜ ๊ฐœ์ˆ˜ static int graph[][];// ๋ฌด๋ฐฉํ–ฅ ๊ทธ๋ž˜ํ”„ static boolean visit[];// ๋ฐฉ๋ฌธ ์—ฌ๋ถ€.. 2020. 2. 6.
๋ฐ˜์‘ํ˜•

ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”