假最小树高
给定一个图，最小长度树是指连接所有顶点的树中权重之和最小的树。
埃利斯正在学习最小高度树，他认为只选择太小的顶点并不好玩。因此，埃利斯想，他想在连接所有顶点的树中，找到一棵边权重都大于或等于cc的树，其权重之和最小。也就是说，树中不能存在权重小于cc的边。我们称之为特殊的生成树。
帮助埃利斯先生写一个程序来找到一个不寻常的生成树。如果没有生成树的权重都大于或等于cc，则打印-1。

import sys
sys.setrecursionlimit(100000)

def getPseudoMST(graph, c) :
    '''
    Given a graph, write a function that returns the sum of the weights of the spanning tree whose weight is the smallest among spanning trees whose edge weight is greater than or equal to c.
    '''

    return 0

def main():
    '''
    Do not change this code
    '''

    line = [int(x) for x in input().split()]

    n = line[0]
    m = line[1]
    c = line[2]

    graph = [ [] for i in range(n) ]

    for i in range(m) :
        line = [int(x) for x in input().split()]

        graph[line[0]].append((line[1], line[2]))
        graph[line[1]].append((line[0], line[2]))

    print(getPseudoMST(graph, c))

if __name__ == "__main__":
    main()

如何以及在何处输入代码？