結果

問題 No.812 Change of Class
ユーザー titia
提出日時 2019-04-12 22:11:18
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 577 ms / 4,000 ms
コード長 887 bytes
コンパイル時間 127 ms
コンパイル使用メモリ 82,412 KB
実行使用メモリ 119,608 KB
最終ジャッジ日時 2024-06-12 18:41:50
合計ジャッジ時間 16,870 ms
ジャッジサーバーID
(参考情報)
judge5 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 60
権限があれば一括ダウンロードができます

ソースコード

diff #

import sys
import copy
from collections import deque
input = sys.stdin.readline

N,M=map(int,input().split())

FRIEND=[list(map(int,input().split())) for i in range(M)]
q=int(input())
Q=[int(input()) for i in range(q)]

EDGELIST=[[] for i in range(N+1)]

for x,y in FRIEND:
    EDGELIST[x].append(y)
    EDGELIST[y].append(x)


for query in Q:
    NQUE=deque()
    check=[0]*(N+1)

    check[query]=1
    for n in EDGELIST[query]:
        check[n]=1
        NQUE.append(n)

    DAY=0

    while NQUE:
        QUE=copy.copy(NQUE)
        NQUE=deque()
        dayflag=0

        while QUE:
            x=QUE.pop()

            for to in EDGELIST[x]:
                if check[to]==1:
                    continue
                NQUE.append(to)
                dayflag=1
                check[to]=1

        if dayflag==1:
            DAY+=1


    print(check.count(1)-1,DAY.bit_length())

0