結果
問題 |
No.812 Change of Class
|
ユーザー |
![]() |
提出日時 | 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 |
ソースコード
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())