โ๏ธ ์ฝํ
์ค๋น/Shortest Path
๋ณธ ๊ฒ์๊ธ์ PC๋ฒ์ ์ ์ต์ ํ ๋์ด์์ต๋๋ค. 10217๋ฒ: KCM Travel ๊ฐ๊ณ ์ ๋
ธ๋ ฅ ๋์ ์ฐฌ๋ฏผ์ด๋ 2014 Google Code Jam World Finals์ ์ง์ถํ๊ฒ ๋์๋ค. ๊ตฌ๊ธ์์ ์จ ์ด๋์ฅ์ ๋ฐ๊ณ ๊ธฐ๋ปํ๋ ๊ฒ๋ ์ ์, ์ฐฌ์ฐฌํ ์ฝ์ด๋ณด๋ ์ฐฌ๋ฏผ์ด๋ ์ค์ํ ์ฌ์ค์ ์์์ฐจ๋ ธ๋ค. ์ต๊ทผ์ ๋์ธ www.acmicpc.net ์
๋ ฅ ์
๋ ฅ ํ์ผ์ ์ฒซ ๋ฒ์งธ ์ค์ ํ
์คํธ ์ผ์ด์ค์ ์๋ฅผ ์๋ฏธํ๋ ์์ฐ์ T๊ฐ ์ฃผ์ด์ง๋ค. ๊ทธ ๋ค์์๋ T๊ฐ์ ํ
์คํธ ์ผ์ด์ค๊ฐ ์ฃผ์ด์ง๋ค. ๊ฐ ํ
์คํธ ์ผ์ด์ค์ ์ฒซ ์ค์๋ ๊ณตํญ์ ์ N (2 โค N โค 100), ์ด ์ง์๋น์ฉ M (0 โค M โค 10,000), ํฐ์ผ์ ๋ณด์ ์ K (0 โค K โค 10,000)๊ฐ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถ๋์ด ์ฃผ์ด์ง๋ค. ์ด์ด์ K๊ฐ์ ์ค์ ๊ฑธ์ณ ๊ฐ ํฐ์ผ์ ์ถ๋ฐ๊ณตํญ u, ๋์ฐฉ..
โ๏ธ ์ฝํ
์ค๋น/Shortest Path
๋ณธ ๊ฒ์๊ธ์ PC๋ฒ์ ์ ์ต์ ํ ๋์ด์์ต๋๋ค. 1956๋ฒ: ์ด๋ ์ฒซ์งธ ์ค์ V์ E๊ฐ ๋น์นธ์ ์ฌ์ด์ ๋๊ณ ์ฃผ์ด์ง๋ค. (2 โค V โค 400, 0 โค E โค V(V-1)) ๋ค์ E๊ฐ์ ์ค์๋ ๊ฐ๊ฐ ์ธ ๊ฐ์ ์ ์ a, b, c๊ฐ ์ฃผ์ด์ง๋ค. a๋ฒ ๋ง์์์ b๋ฒ ๋ง์๋ก ๊ฐ๋ ๊ฑฐ๋ฆฌ๊ฐ c์ธ ๋๋ก๊ฐ ์๋ค๋ ์ www.acmicpc.net ์
๋ ฅ ์ฒซ์งธ ์ค์ V์ E๊ฐ ๋น์นธ์ ์ฌ์ด์ ๋๊ณ ์ฃผ์ด์ง๋ค. (2 โค V โค 400, 0 โค E โค V(V-1)) ๋ค์ E๊ฐ์ ์ค์๋ ๊ฐ๊ฐ ์ธ ๊ฐ์ ์ ์ a, b, c๊ฐ ์ฃผ์ด์ง๋ค. a๋ฒ ๋ง์์์ b๋ฒ ๋ง์๋ก ๊ฐ๋ ๊ฑฐ๋ฆฌ๊ฐ c์ธ ๋๋ก๊ฐ ์๋ค๋ ์๋ฏธ์ด๋ค. (a โ b์์ ์ฃผ์) ๊ฑฐ๋ฆฌ๋ 10,000 ์ดํ์ ์์ฐ์์ด๋ค. (a, b) ์์ด ๊ฐ์ ๋๋ก๊ฐ ์ฌ๋ฌ ๋ฒ ์ฃผ์ด์ง์ง ์๋๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์ ์ต์..
'โ๏ธ ์ฝํ
์ค๋น/Shortest Path' ์นดํ
๊ณ ๋ฆฌ์ ๊ธ ๋ชฉ๋ก
๋จ์ถํค
๋ด ๋ธ๋ก๊ทธ
๋ด ๋ธ๋ก๊ทธ - ๊ด๋ฆฌ์ ํ ์ ํ |
Q
Q
|
์ ๊ธ ์ฐ๊ธฐ |
W
W
|
๋ธ๋ก๊ทธ ๊ฒ์๊ธ
๊ธ ์์ (๊ถํ ์๋ ๊ฒฝ์ฐ) |
E
E
|
๋๊ธ ์์ญ์ผ๋ก ์ด๋ |
C
C
|
๋ชจ๋ ์์ญ
์ด ํ์ด์ง์ URL ๋ณต์ฌ |
S
S
|
๋งจ ์๋ก ์ด๋ |
T
T
|
ํฐ์คํ ๋ฆฌ ํ ์ด๋ |
H
H
|
๋จ์ถํค ์๋ด |
Shift + /
โง + /
|
* ๋จ์ถํค๋ ํ๊ธ/์๋ฌธ ๋์๋ฌธ์๋ก ์ด์ฉ ๊ฐ๋ฅํ๋ฉฐ, ํฐ์คํ ๋ฆฌ ๊ธฐ๋ณธ ๋๋ฉ์ธ์์๋ง ๋์ํฉ๋๋ค.