結果
問題 | No.2320 Game World for PvP |
ユーザー |
![]() |
提出日時 | 2023-05-26 22:41:50 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 5 ms / 2,000 ms |
コード長 | 953 bytes |
コンパイル時間 | 2,914 ms |
コンパイル使用メモリ | 181,856 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-12-25 09:01:21 |
合計ジャッジ時間 | 2,967 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 30 |
ソースコード
#include <bits/stdc++.h>#include <atcoder/maxflow>using namespace std;const long long INF = 1000000000000000;int main(){int N, S, T;cin >> N >> S >> T;vector<int> E(S);for (int i = 0; i < S; i++){cin >> E[i];E[i]--;}vector<int> R(T);for (int i = 0; i < T; i++){cin >> R[i];R[i]--;}vector<vector<int>> C(N, vector<int>(N));for (int i = 0; i < N; i++){for (int j = 0; j < N; j++){cin >> C[i][j];}}long long ans = 0;for (int i = 0; i < N; i++){for (int j = i + 1; j < N; j++){ans += C[i][j];}}atcoder::mf_graph<long long> G(N + 2);for (int i = 0; i < S; i++){G.add_edge(N, E[i], INF);}for (int i = 0; i < T; i++){G.add_edge(R[i], N + 1, INF);}for (int i = 0; i < N; i++){for (int j = i + 1; j < N; j++){G.add_edge(i, j, C[i][j]);G.add_edge(j, i, C[i][j]);}}cout << ans - G.flow(N, N + 1) << endl;}