102511 [BOJ] 10251 : ์ด์ ๋ฉดํ ์ํ ๋ฌธ์ ๋งํฌ 10251๋ฒ: ์ด์ ๋ฉดํ ์ํ (acmicpc.net) 10251๋ฒ: ์ด์ ๋ฉดํ ์ํ ๋ง์ผ G ์ดํ์ ์ฐ๋ฃ๋์ผ๋ก s์์ t๊น์ง ๊ฐ๋ ๊ฒ์ด ๊ฐ๋ฅํ๋ค๋ฉด ๊ฐ๋ฅํ ํ ๋นจ๋ฆฌ ๋์ฐฉํ์ ๋ ๊ฑธ๋ฆฌ๋ ์๊ฐ์, ๋ถ๊ฐ๋ฅํ๋ค๋ฉด -1์ ์ถ๋ ฅํ๋ค. www.acmicpc.net ํ์ด ์ฒ์์๋ ๊ทธ๋ํ ํ์์ผ๋ก ํ์ด๋ณด๋ ค๊ณ ํ๋ค. ๋ณดํต ๊ทธ๋ํํ์์ ์ํ์ข์ฐ๋ก ํ์ํ์ง๋ง ์ด๊ฑด ํน๋ณํ๊ฒ ์ค๋ฅธ์ชฝ, ์๋๋ก๋ง ํ์ํ๋ ๊ทธ๋ํ ํ์์ธ ์ค ์์๋ค. ๊ทธ๋์ ์ฐ์ ์์ ํ๋ฅผ ๋ง๋ค์ด์ DP๋ฐฐ์ด์ ๊ธฐ๋ฆ์ ์๊ณผ, ๊ฑธ๋ฆฐ์๊ฐ์ ๋ชจ๋ ์ ์ฅํ๋ค.ํ์๋์ค ๊ธฐ๋ฆ์ ์์ด G๋ฅผ ๋์ด๊ฐ๋ฉด ๊ทธ ๊ฒฝ๋ก๋ก๋ ๋์ด์ ํ์์ ํ์ง ์๋๋ค. ์ด๋ ๊ฒ ํ๋ คํ๋๋ ์ฐ์ ์์ ํ์ ๋ค์ด๊ฐ์ผ ํ ์ ๋ณด๋ค์ด ๋๋ฌด ๋ง์๋ค 1. ์ขํ, 2. ๊ธฐ๋ฆ์ ์ด๋, 3. ๊ฑธ๋ฆฐ ์๊ฐ, 4. ๋ฐฉํฅ ์ ์ ์ฅํด.. 2022. 3. 25. ์ด์ 1 ๋ค์