結果

問題 No.3024 全単射的
ユーザー 👑 p-adic
提出日時 2024-05-26 12:20:53
言語 cLay
(20241019-1)
結果
AC  
実行時間 346 ms / 5,000 ms
コード長 242 bytes
コンパイル時間 9,290 ms
コンパイル使用メモリ 222,632 KB
実行使用メモリ 68,664 KB
最終ジャッジ日時 2024-12-20 20:19:42
合計ジャッジ時間 11,645 ms
ジャッジサーバーID
(参考情報)
judge2 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 22
権限があれば一括ダウンロードができます

ソースコード

diff #

#define E f.addEdge
ll@N,@M,@(L,R)[N],B[5N]{};maxflow<ll,ll>f;f.malloc(M=coordcomp(N,L,N,R)+3N);f.init(M);rep(i,N)E(M-2,i,1),E(i,N+L[i],1),E(i,N+R[i],1),E(N+L[i],M-1,1-B[L[i]]),B[L[i]]=1,E(N+R[i],M-1,1-B[R[i]]),B[R[i]]=1;wt(f.solve(M-2,M-1));
0