서로소 집합(Disjoint Set)은 상호 배타적으로 이루어진 집합을 표현하기 위해 사용하는 자료구조이다.
2개의 집합을 병합하는 Union 연산과, 어떤 집합에 속했는지 검사하는 Find 연산을 지원하여 Union-Find 라고도 불린다.

다익스트라 알고리즘은 최단거리 알고리즘 중 하나로 그래프에서 음의 가중치가 없을 때
시작 정점에서 다른 모든 정점까지의 최단거리를 구하는 알고리즘이다.

알고리즘 문제를 풀다보면 트리보다는 사실 그래프 문제가 훨씬 많은 것 같다.
그래프는 정점(아이템)들 사이의 연결 관계를 표현하는 자료구조로
트리가 1대다 였다면, 그래프는 다대다의 관계를 가진다.

Rouge라는 Ruby 기반의 Syntax Highlighter가 있어 이를 활용해 코드 블럭의 테마를 변경해보았다.