# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
886099 | 2023-12-11T13:08:01 Z | vjudge1 | Toxic Gene (NOI23_toxic) | C++17 | 0 ms | 0 KB |
#include <bits/stdc++.h> using namespace std; const int INF = INT_MAX; int main(){ int n,m;cin>>n>>m; vector<int> val(n); for (int i = 0; i < n; ++i) { cin>>val[i]; } vector<vector<int>> arr(n); for (int i = 0; i < m; i++){ int u,v;cin>>u>>v; arr[u-1].push_back(v-1); arr[v-1].push_back(u-1); } cout<<n-1+*max_element(val.begin(), val.end())<<endl; }