solve.py 文件源码

def solve():
    g = networkx.Graph()

    with open("144341511030664.txt", "r") as f:
        for each_line in f:
            # ???????????
            each_line = each_line.strip()
            point0, point1 = each_line.split(" ")
            g.add_edge(point0, point1)

    # ??????????????????????????????????????
    print(g.number_of_nodes())
    # ????????
    length = len(list(networkx.connected_component_subgraphs(g)))
    print("????: {}".format(100000 - g.number_of_nodes() + length))