μΌ | μ | ν | μ | λͺ© | κΈ | ν |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
- 11650
- LIS
- μ λ ¬
- λ¨Έμ§μνΈ
- λ°μ΄ν°λ² μ΄μ€
- λλΉμ°μ νμ
- BFS
- μν
- κΉμ΄μ°μ νμ
- λ°±μ€
- DP
- μμνμ
- ꡬν
- μλ£κ΅¬μ‘°
- λ³ν©μ λ ¬
- νλ‘κ·Έλλ¨Έμ€
- 그리λ
- μκ³ λ¦¬μ¦
- λμ κ³νλ²
- DFS
- Side Menu
- SQL
- db
- κ·Έλνμνλ¬Έμ
- λ€μ΄λλ―Ήνλ‘κ·Έλλ°
- μ°μ μμν
- νλ‘μ΄λμμ¬
- μμꡬνκΈ°
- κ·Έλν
- κ·Έλννμ
λͺ©λ‘νλ‘μ΄λμμ¬ (2)
πππ°πΈ π£πΆπ΅ π΄π΅π¦π’π₯πΊ
λ¬Έμ κ°νΈλ Nκ°μ λμλ‘ μ΄λ£¨μ΄μ§ λλΌμ μ΄κ³ μλ€. κ° λμλ Mκ°μ λλ‘λ‘ μ°κ²°λμ΄ μμΌλ©°, κ° λλ‘λ₯Ό μ§λ λ νμν μκ°μ΄ μ‘΄μ¬νλ€. λλ‘λ μ μ°κ²°λμ΄ μκΈ° λλ¬Έμ, λμ Aμμ Bλ‘ μ΄λν μ μλ κ²½μ°λ μ‘΄μ¬νμ§ μλλ€. λμ Aμμ λμ Bλ‘ λ°λ‘ κ° μ μλ λλ‘κ° μκ±°λ, λ€λ₯Έ λμλ₯Ό κ±°μ³μ κ° μ μμ λ, λμ Aμμ Bλ₯Ό κ° μ μλ€κ³ νλ€. κ°νΈλ λͺ¨λ μμ λμμ λν΄μ μ΅μ μ΄λ μκ°μ ꡬν΄λμλ€. λ―ΌνΈλ μ΄ νλ₯Ό λ³΄κ³ μλ λλ‘κ° λͺ κ° μλμ§λ₯Ό ꡬν΄λ³΄λ €κ³ νλ€. μλ₯Ό λ€μ΄, μμ μ κ²½μ°μ λͺ¨λ λμ μ¬μ΄μ κ°νΈκ° ꡬν κ°μ κ°μ§λ λλ‘κ° μ‘΄μ¬νλ€κ³ ν΄λ λλ€. νμ§λ§, μ΄ λλ‘μ κ°μλ μ΅μκ°μ΄ μλλ€. μλ₯Ό λ€μ΄, λμ 1-2, 2-3, 1-4, 3-4, 4-5, 3-..
λ¬Έμ n(2 ≤ n ≤ 100)κ°μ λμκ° μλ€. κ·Έλ¦¬κ³ ν λμμμ μΆλ°νμ¬ λ€λ₯Έ λμμ λμ°©νλ m(1 ≤ m ≤ 100,000)κ°μ λ²μ€κ° μλ€. κ° λ²μ€λ ν λ² μ¬μ©ν λ νμν λΉμ©μ΄ μλ€. λͺ¨λ λμμ μ (A, B)μ λν΄μ λμ Aμμ Bλ‘ κ°λλ° νμν λΉμ©μ μ΅μκ°μ ꡬνλ νλ‘κ·Έλ¨μ μμ±νμμ€. μ λ ₯ 첫째 μ€μ λμμ κ°μ nμ΄ μ£Όμ΄μ§κ³ λμ§Έ μ€μλ λ²μ€μ κ°μ mμ΄ μ£Όμ΄μ§λ€. κ·Έλ¦¬κ³ μ μ§Έ μ€λΆν° m+2μ€κΉμ§ λ€μκ³Ό κ°μ λ²μ€μ μ λ³΄κ° μ£Όμ΄μ§λ€. λ¨Όμ μ²μμλ κ·Έ λ²μ€μ μΆλ° λμμ λ²νΈκ° μ£Όμ΄μ§λ€. λ²μ€μ μ 보λ λ²μ€μ μμ λμ a, λμ°© λμ b, ν λ² νλλ° νμν λΉμ© cλ‘ μ΄λ£¨μ΄μ Έ μλ€. μμ λμμ λμ°© λμκ° κ°μ κ²½μ°λ μλ€. λΉμ©μ 100,000λ³΄λ€ μκ±°λ κ°μ ..