pair클래스는 <utility>에 포함되어있다. 근데 <algorithm>, <vector>, <queue> 등의 컨테이너는 웬만해선 <utility>를 포함한다. 그래서 utility를 직접 include해서 쓸 일은 거의 없다.

new Pair<type1, type2>나 pair 선언해도 되지만, 저러면 포인터로 반환돼서 큐에 바로 push한다거나 하기 어려워진다. 그래서 make_pair(val1, val2)라는 함수를 쓴다. 클래스 같은거 만든것도 넣을 수 있을진 모르겠다.