| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 797110 | vjudge1 | Making Friends on Joitter is Fun (JOI20_joitter2) | C++14 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include<iostream>
#include<vector>
#pragma GCC optimize("Ofast")
#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")
#define fi first
#define se second
using namespace std ;
const ll NS = 50 ;
short ans ;
bool us[NS + 1][NS + 1] ;
vector<int> v[NS + 1], v1[NS + 1] ;
signed main()
{
ios_base::sync_with_stdio( 0 ) ;
cin.tie( 0 ) ;
cout.tie( 0 ) ;
short n, m ;
cin >> n >> m ;
if(n <= 50)
{
vector<pair<int, int>> pr ;
while(m--)
{
short a, b ;
cin >> a >> b ;
if(!us[a][b])
{
ans++ ;
us[a][b] = 1 ;
// cout << a<<"->"<< b << '\n' ;
v[a].push_back(b) ;
v1[b].push_back(a) ;
if(us[b][a])pr.push_back({a, b}) ;
}
bool flag = 1 ;
while(flag)
{
flag = 0 ;
for(auto i : pr)
{
int y = i.fi, z = i.se ;
for(int j : v1[y])
if(j != z && !us[j][z])
{
ans++ ;
flag = 1 ;
// cout << j<<"->"<< z << '\n' ;
v[j].push_back(z) ;
v1[z].push_back(j) ;
us[j][z] = 1 ;
if(us[j][z] && us[z][j])
pr.push_back({j, z}) ;
}
for(int j : v1[z])
if(j != y && !us[j][y])
{
ans++ ;
flag = 1 ;
// cout << j<<"->"<< y << '\n' ;
v[j].push_back(y) ;
v1[y].push_back(j) ;
us[j][y] = 1 ;
if(us[j][y] && us[y][j])
pr.push_back({j, y}) ;
}
}
}
cout << ans << '\n';
}
return 0 ;
}
return 0 ;
}