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 |
Tags
- Ebate USA
- 대수학
- 구간쿼리
- 아시아나
- BOJ
- 이베이트
- 대한항공
- gallian
- persistent indexed tree
- k번째 수
- self balancing binary search tree
- acmicpc
- Algorithm
- 7469
- round 424
- Codeforces
- 이베이트미국
- algebra
- subgroup
- Algebraic Geometry
- 백준
- 이베이트코리아
- indexed tree
- 마일리지
- persistent segment tree
- ccw
- 알고리즘
- finite group
- Ebate Korea
- round 420
Archives
- Today
- Total
[SCC] Tarjan's Algorithm 본문
http://kks227.blog.me/220802519976
SCC구하는 알고리즘 중 Tarjan Algorithm에 대해 잘 정리해놓은 블로그
개인적으로 kosaraju Algorithm이 더 쉬운것같은데.. 이번에 문제풀다가 타잔알고리즘으로만 풀 수 있게 생긴문제가 나와서 공부하게됐다.
'Algorithm > 그밖에2' 카테고리의 다른 글
| Red-Black Tree (0) | 2018.08.07 |
|---|---|
| Persistent Segment Tree (0) | 2017.03.25 |
| Kadane Algorithm (0) | 2016.09.24 |
| 최단거리 알고리즘(다익스트라, 벨만포드, 워셜플로이드) (0) | 2016.08.29 |
| Heap/Radix/Quick Sort에 대하여 (0) | 2016.08.15 |