# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
1107694 | 2024-11-02T01:42:09 Z | ozner77 | 낙하산 고리들 (IOI12_rings) | C++17 | 0 ms | 0 KB |
#include <bits/stdc++.h> using namespace std; vector<vector<long long>> V; vector<long long> sumas; void Init(long long N){ vector<long long> V1(N,0); for(int i=0;i<N;i++){ V.push_back(V1); } } void Link(long long A,long long B){ V[A][B]=1; V[B][A]=1; sumas[A]++; sumas[B]++; } long long CountCritical(){ long long critical=0; long long jaja=V.size(); for(int i=0;i<jaja;i++){ bool es=true; for(int j=0;j<jaja;j++){ if(i!=j){ if(V[j][i]==1){ if(sumas[j]-1>2){ es=false; break; } }else{ if(sumas[j]>2){ es=false; break; } } } } if(es){ critical++; } } return critical; }