結果

問題 No.2713 Just Solitaire
ユーザー Belka
提出日時 2025-08-07 06:53:31
言語 PyPy3
(7.3.15)
結果
RE  
実行時間 -
コード長 450 bytes
コンパイル時間 495 ms
コンパイル使用メモリ 82,588 KB
実行使用メモリ 67,728 KB
最終ジャッジ日時 2025-08-07 06:53:36
合計ジャッジ時間 4,198 ms
ジャッジサーバーID
(参考情報)
judge3 / judge4
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample RE * 2
other RE * 32
権限があれば一括ダウンロードができます

ソースコード

diff #

from atcoder.maxflow import MFGraph

N, M = map(int, input().split())
A = list(map(int, input().split()))
B = list(map(int, input().split()))

source = N+M
sink = N+M+1
mf = MFGraph(N+M+2)
for i in range(N):
    mf.add_edge(source, i, A[i])

for i in range(M):
    mf.add_edge(N+i, sink, B[i])
    K, *C = map(int, input().split())
    for j in range(K):
        mf.add_edge(C[j]-1, N+i, float('inf'))

ans = sum(B) - mf.flow(source, sink)
print(ans)
0