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
- self balancing binary search tree
- indexed tree
- 이베이트
- 아시아나
- 7469
- persistent segment tree
- BOJ
- round 424
- 백준
- persistent indexed tree
- Ebate USA
- Codeforces
- algebra
- gallian
- Algorithm
- acmicpc
- 구간쿼리
- subgroup
- 대한항공
- round 420
- 대수학
- finite group
- Algebraic Geometry
- 이베이트코리아
- 이베이트미국
- ccw
- k번째 수
- 알고리즘
- Ebate Korea
- 마일리지
Archives
- Today
- Total
목록Kruskal (1)
Expert스터디 3일차(2016.06.01)
Union Find2가지 연산이 있다.group(A): 정점 A가 속한 그룹의 대표int r[1000]; int group(int node) { if(!r[node]) return node; return r[node] = group(r[node]); }join(A, B): 정점 A가 속한 그룹과 정점의 B가 속한 그룹을 합친다.void join(int A, int B) { int ga = group(A); int gb = group(B); if(ga==gb) return; // do nothing r[ga]=gb; }Kruskal최소 신장 트리 (Minimum Spanning Tree)를 구하는 알고리즘. 간선들을 가중치 오름차순으로 정렬한 후, 첫번째 간선부터 보면서 현재 간선이 사이클을 만들지 않으면..
Algorithm/그밖에2
2016. 6. 4. 00:47