← 返回题库
中级

七段码

未完成
中级参考 代码结构已给出,请填写 ____ 处
def solve():
    from collections import defaultdict
    graph = defaultdict(____)
    edges = [(____,____),(____,____),(____,____),(____,____),(____,____),(____,____),(____,____),(____,____),(____,____),(____,____)]
    for u, v in edges:
        graph[u].append(____)
        graph[v].append(____)
    count = ____
    for mask in range(____, ____ << ____):
        segments = [i for i in range(____) if mask & (____ << i)]
        if len(____) == ____:
            count += ____
        else:
            visited = set()
            stack = [segments[____]]
            visited.add(____)
            while stack:
                u = stack.pop()
                for v in graph[u]:
                    if v in segments and v not in visited:
                        visited.add(____)
                        stack.append(____)
            if len(____) == len(____):
                count += ____
    print(____)

示例

输入
solve()
期望输出
80
Python 代码 🔒 登录后使用
🔒

登录后即可练习

注册免费账号,在浏览器中直接运行 Python 代码