Submission #1190717

#TimeUsernameProblemLanguageResultExecution timeMemory
1190717Abdalaziz_AlshamiLove Polygon (BOI18_polygon)C++20
0 / 100
763 ms9048 KiB
#include<bits/stdc++.h> using namespace std; const int N=2e5+5; int a[N]; signed main(){ ios::sync_with_stdio(0); cin.tie(0); int n; cin>>n; map<string,int>m; int d=1; for(int i=0;i<n;i++){ string u,v; cin>>u>>v; if(!m[u]) m[u]=d++; if(!m[v]) m[v]=d++; a[m[u]]=m[v]; } int ans=0; int vis[d]={0}; for(int i=1;i<d;i++){ int s=0; while(!vis[i]){ vis[i]=1; i=a[i]; s++; } ans+=(s+1)/2; } if(n%2) cout<<-1; else cout<<ans; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...