# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
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; }