結果
問題 |
No.812 Change of Class
|
ユーザー |
![]() |
提出日時 | 2019-04-13 01:35:59 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 2,634 ms / 4,000 ms |
コード長 | 744 bytes |
コンパイル時間 | 138 ms |
コンパイル使用メモリ | 12,800 KB |
実行使用メモリ | 42,732 KB |
最終ジャッジ日時 | 2024-06-12 20:13:33 |
合計ジャッジ時間 | 61,949 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 60 |
ソースコード
n,m=map(int, input().split()) pq = [list(map(int, input().split())) for i in range(m)] Q=int(input()) a = [int(input()) for i in range(Q)] b=[[] for i in range(n+1)] for i in pq: p=i[0] q=i[1] b[p].append(q) b[q].append(p) for i in a: if(b[i]==[]): print(0,0) continue que=[i] check=[0 for i in range(n+1)] check[i]=1 fri=0 dif=-1 while len(que)>0: tmpl=que.copy() que=[] for j in tmpl: for k in b[j]: if(check[k]==0): que.append(k) check[k]=1 fri+=1 dif+=1 day=0 while dif!=1: dif=-(-dif//2) day+=1 print(fri,day)