제출 #745884

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
745884		Ahmed57	Cijanobakterije (COCI21_cijanobakterije)	C++17	70 / 70	78 ms	8908 KiB

Main

#pragma GCC optimize("Ofast")
#include <bits/stdc++.h>

using namespace std;
vector<int> adj[100001];
int ma = 0 , dep = 0;
int vis[100001];
void dfs(int i,int dp){
    vis[i] = 1;
    if(dp>dep){
        dep = dp;
        ma = i;
    }
    for(auto j:adj[i]){
        if(vis[j])continue;
        dfs(j,dp+1);
    }
}
int main(){
    int n,m;
    cin>>n>>m;
    for(int i = 0;i<m;i++){
        int a,b;cin>>a>>b;
        adj[a].push_back(b);
        adj[b].push_back(a);
    }
    vector<pair<int,int>> v(n+1);
    for(int i = 1;i<=n;i++){
        if(!vis[i]){
            dep= 0 ,ma =0;
            dfs(i,1);
            v[i].first = dep, v[i].second = ma;
        }
    }
    memset(vis,0,sizeof vis);
    long long all = 0;
    for(int i = 1;i<=n;i++){
        if(!vis[i]){
            dep= 0 ,ma =0;
            dfs(v[i].second,1);
            all+=dep;
        }
    }
    cout<<all<<endl;
    return 0;
}

• Subtask 1: 15 / 15
• Subtask 2: 6 / 6
• Subtask 3: 6 / 6
• Subtask 4: 15 / 15
• Subtask 5: 28 / 28