結果

問題 No.3201 Corporate Synergy
コンテスト
ユーザー ooaiu
提出日時 2025-07-28 11:04:11
言語 cLay
(20241019-1)
結果
WA  
実行時間 -
コード長 342 bytes
コンパイル時間 3,923 ms
コンパイル使用メモリ 193,436 KB
実行使用メモリ 7,720 KB
最終ジャッジ日時 2025-07-28 11:04:17
合計ジャッジ時間 5,395 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 17 WA * 3
権限があれば一括ダウンロードができます

ソースコード

diff # 

ll@N,@P[N],@M,@(U--,V--)[M],@K,@(A--,B--,S)[K],t=0;
maxflow<ll,ll>F;
F.malloc(N+K+2);
F.init(N+K+2);
rep(i,N){
if(P[i]>=0)t+=P[i],F.addEdge(N,i,P[i]);
else F.addEdge(i,N+1,-P[i]);
}
rep(i,M)F.addEdge(V[i],U[i],int_inf);
rep(i,K)F.addEdge(N+2+i,A[i],int_inf),F.addEdge(N+2+i,B[i],int_inf),t+=S[i],F.addEdge(N,N+2+i,S[i]);
wt(t-F.solve(N,N+1));
0