149501 백준(BOJ) 14950 정복자(Python) MST 문제. 간단하게 MST의 크기를 구한 후 (n-2)*(n-1)*t/2를 더해주면 된다. 코드는 다음과 같다. # -*- coding: utf-8 -*- import sys from collections import deque import heapq import bisect import math from itertools import product from itertools import combinations """ from itertools import combinations from itertools import combinations_with_replacement from itertools import permutations import copy """ #input=sys.stdin.readl.. 2023. 1. 12. 이전 1 다음