백준 16302 - Jurassic Jigsaw (C++)

문제 문제 링크 BOJ 16302 - Jurassic Jigsaw 문제 요약 mst 역추적 제한 TL : $1$ sec, ML : $512$ MB $1 ≤ N ≤ 1,000$ $1 ≤ k ≤ 10$ 알고리즘 분류 그래프 이론(graphs) 최소 스패닝 트리(mst) 풀이 그냥 기본 mst 문제다. 임의의 문자열 쌍마다 서로 다른 문자 수 만큼 가중치를 메긴 뒤 mst를 돌려주면 된다.

전체 코드 123456789101112131415161718192021222324252627282930313233343536373839404142#includeusing namespace std; struct E{ int x, y, w; bool operator n >> k; for (vector V(n); n--; i++.....