Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 | 31 |
Tags
- finite group
- 백준
- 이베이트
- round 424
- Algorithm
- gallian
- 구간쿼리
- acmicpc
- 알고리즘
- indexed tree
- subgroup
- 이베이트코리아
- persistent segment tree
- Ebate Korea
- k번째 수
- 마일리지
- BOJ
- self balancing binary search tree
- round 420
- 7469
- Algebraic Geometry
- 아시아나
- 대한항공
- Ebate USA
- 대수학
- 이베이트미국
- algebra
- Codeforces
- ccw
- persistent indexed tree
Archives
- Today
- Total
[14432] 우물 (머그컵 E번) 본문
https://www.acmicpc.net/problem/14432 (머그컵 E번)
이 문제의 핵심은 문제 마지막문단에 있는 "(단, 임의의 마을 A에서 B까지 무조건 한 가지 경로가 존재한다.)" 이다.
다시말해 이 마을들간의 관계는 트리형태이고,
따라서 한점을잡아 root로 간주하여 DFS로 탐색하면서 값을 갱신해주면 정답을 도출해 낼 수 있다.
'Algorithm > 백준 온라인저지(BOJ)' 카테고리의 다른 글
| [6591] 이항 쇼다운 (0) | 2017.03.08 |
|---|---|
| [9426] 중앙값 측정 (0) | 2017.03.02 |
| [14437] 준오는 심술쟁이!! (머그컵 A번) (0) | 2017.02.14 |
| [7975] 버스 여행 (0) | 2016.12.30 |
| [9521] 색칠하기 (3) | 2016.12.11 |