← 返回题库
中级

Battle Over Cities

未完成
中级参考 代码结构已给出,请填写 ____ 处
def solve(____):
    from collections import defaultdict
    graph = defaultdict(____)
    for e in edges.split(____):
        u, v = map(int, e.split(____))
        graph[u].append(____)
        graph[v].append(____)
    lost = int(____)
    visited = [False] * (____)
    visited[lost] = True
    count = ____
    for i in range(____, n + ____):
        if not visited[i]:
            count += ____
            stack = [i]
            visited[i] = True
            while stack:
                u = stack.pop()
                for v in graph[u]:
                    if not visited[v]:
                        visited[v] = True
                        stack.append(____)
    print(____)

示例

输入
solve(3, 2, 1, '1,2;1,3', 1)
期望输出
1
Python 代码 🔒 登录后使用
🔒

登录后即可练习

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