๋ฌธ์ ๋ณด๋ฌ๊ฐ๊ธฐ : https://www.acmicpc.net/problem/11404 11404๋ฒ: ํ๋ก์ด๋ ์ฒซ์งธ ์ค์ ๋์์ ๊ฐ์ n์ด ์ฃผ์ด์ง๊ณ ๋์งธ ์ค์๋ ๋ฒ์ค์ ๊ฐ์ m์ด ์ฃผ์ด์ง๋ค. ๊ทธ๋ฆฌ๊ณ ์ ์งธ ์ค๋ถํฐ m+2์ค๊น์ง ๋ค์๊ณผ ๊ฐ์ ๋ฒ์ค์ ์ ๋ณด๊ฐ ์ฃผ์ด์ง๋ค. ๋จผ์ ์ฒ์์๋ ๊ทธ ๋ฒ์ค์ ์ถ๋ฐ ๋์์ ๋ฒํธ๊ฐ www.acmicpc.net ์ด๋ฒ ๋ฌธ์ ๋ ํ๋ก์ด๋-์์ฌ(Floyd-Warshall) ๋ฌธ์ ์์ต๋๋ค. ํ๋ก์ด๋-์์ฌ ์๊ณ ๋ฆฌ์ฆ์ ๋ชจ๋ ์ ์ ๊ฐ์ ์ต๋จ ๊ฒฝ๋ก๋ฅผ ๊ตฌํ๋ ์๊ณ ๋ฆฌ์ฆ์ ๋๋ค. ๐ ใ๋ฌธ์ ํ์ดใ 1. i == j ์ด๋ฉด 0, ์๋๋ผ๋ฉด ๋ฌดํ๋๋ก ์ด๊ธฐํ 2. ๋ฒ์ค์ ์ ๋ณด ์ ๋ ฅ (์์ ๋์ a, ๋์ฐฉ ๋์ b, ํ ๋ฒ ํ๋๋ฐ ํ์ํ ๋น์ฉ c) 3. ํ๋ก์ด๋ ์์ฌ ์๊ณ ๋ฆฌ์ฆ --> ์ ์ ์ ๊ฑฐ์ณ๊ฐ๋ ๊ฒ์ด ๋ ๋น ๋ฅด๋ค๋ฉด gr..