結果

問題 No.977 アリス仕掛けの摩天楼
コンテスト
ユーザー cologne
提出日時 2025-12-08 15:57:57
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 878 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 274 ms
コンパイル使用メモリ 82,836 KB
実行使用メモリ 79,456 KB
最終ジャッジ日時 2025-12-08 15:58:02
合計ジャッジ時間 4,190 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 15 WA * 11
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

import sys

sys.setrecursionlimit(10 ** 6)


def input(): return sys.stdin.readline().rstrip('\n')


class DSU:
    def __init__(self, n):
        self.p = list(range(n))

    def find(self, x):
        if x == self.p[x]:
            return x
        self.p[x] = self.find(self.p[x])
        return self.p[x]

    def union(self, a, b):
        self.p[self.find(a)] = self.find(b)


def main():
    n = int(input())
    dsu = DSU(n)
    deg = [0] * n
    for _ in range(n - 1):
        u, v = map(int, input().split())
        deg[u] += 1
        deg[v] += 1
        dsu.union(u, v)
    if all(i in [0, 2] for i in deg):
        return 'Bob'
    if all(dsu.find(0) == dsu.find(i) for i in range(n)) and len(set(dsu.find(i) for i in range(n))) == 2:
        return 'Bob'
    return 'Alice'


if __name__ == '__main__':
    ret = main()
    if ret is not None:
        print(ret)
0