結果

問題 No.3201 Corporate Synergy
コンテスト
ユーザー ooaiu
提出日時 2025-07-28 11:08:29
言語 cLay
(20250308-1 + boost 1.90.0)
コンパイル:
clayc _filename_
実行:
./a.out
結果
AC  
実行時間 1 ms / 2,000 ms
+ 166µs
コード長 325 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 2,625 ms
コンパイル使用メモリ 199,108 KB
実行使用メモリ 5,888 KB
最終ジャッジ日時 2026-07-13 14:59:08
合計ジャッジ時間 3,920 ms
ジャッジサーバーID
（参考情報） 		judge1_1 / judge2_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 20
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

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