結果
問題 | No.1340 おーじ君をさがせ |
ユーザー |
![]() |
提出日時 | 2021-01-15 21:47:28 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 834 ms / 2,000 ms |
コード長 | 560 bytes |
コンパイル時間 | 676 ms |
コンパイル使用メモリ | 81,792 KB |
実行使用メモリ | 80,640 KB |
最終ジャッジ日時 | 2024-11-27 23:06:41 |
合計ジャッジ時間 | 14,102 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 59 |
ソースコード
def m(a,b):r=[[0]*len(b[0]) for i in range(len(a))]for i in range(len(a)):for k in range(len(b)):for j in range(len(b[0])):r[i][j]|=(a[i][k]&b[k][j])return rdef p(a,n):r=[[0]*len(a) for i in range(len(a))]b=[]for i in range(len(a)):r[i][i]=1b.append(a[i][:])l=nwhile l>0:if l&1:r=m(b,r)b=m(b,b)l>>=1return rN,M,T=map(int,input().split())A=[[0]*N for i in range(N)]for i in range(M):a,b=map(int,input().split())A[a][b]=1C=p(A,T)print(sum([C[0][i] for i in range(N)]))