백준 1043 거짓말 혼내주기
유니온 파인드 공부를 시작했다. 각각의 파티마다 사람들을 다 유니온 하고 저장한 뒤, 각 파티마다 진실을 아는 사람이 한명도 없는 파티의 개수를 센다. #include #include using namespace std; int secret[51], parent[51]; vector parties[51]; int find(int u){ if(parent[u] == u) return u; return parent[u] = find(parent[u]); } void merge(int u, int v){ u = find(u); v = find(v); if(u == v) return ; parent[u] = v; } int main(){ ios::sync_with_stdio(0); cin.tie(0); int ..
혼내주기
2021. 8. 1. 23:03