https://school.programmers.co.kr/learn/courses/30/lessons/76503?language=cpp ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์. programmers.co.kr ์ด๋ฒ ๋ฌธ์ ๋ dfs ๋ฌธ์ ์์ต๋๋ค. ๐ ๋ฌธ์ ํ์ด 1. ์ฐ์ฐ์ ์ํ weight ๋ฒกํฐ๋ฅผ ์์ฑํ์ฌ a ๋ฒกํฐ์ ๋์ผํ๊ฒ ์ด๊ธฐํ 2. info ๋ฒกํฐ์ ์ ๋ค์ ์ฐ๊ฒฐ ์ ๋ณด๋ฅผ ์ ์ฅ 3. ๋ฃจํธ ๋ ธ๋๋ฅผ 0์ผ๋ก ์์ํ์ฌ dfs ์ํ (๋ฃจํธ ๋ ธ๋์ ๋ถ๋ชจ ๋ ธ๋๋ ์๊ธฐ ์์ ) ํ์ฌ ๋ ธ๋์ ์ฐ๊ฒฐ๋ ๋ ธ๋๊ฐ ๋ถ๋ชจ ๋ ธ๋๊ฐ ์๋๋ผ๋ฉด dfs ์ํ ๋ ์ด์ ํ์ํ ๋ ธ๋๊ฐ ์๋ค๋ฉด (๋ฆฌํ ๋ ธ๋์ ๋๋ฌํ๋ค๋ฉด) โญ๏ธ..