結果

問題 No.2713 Just Solitaire
コンテスト
ユーザー Belka
提出日時 2025-08-07 06:53:31
言語 PyPy3
(7.3.17)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
RE  
実行時間 -
コード長 450 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 228 ms
コンパイル使用メモリ 96,196 KB
実行使用メモリ 91,392 KB
最終ジャッジ日時 2026-07-13 20:31:28
合計ジャッジ時間 7,523 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge2_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample RE * 2
other RE * 32
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

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