영어 지문이 좀 난해해서 난해하지 않게 고치는 김에 번역까지 해 봤습니다. (각색이 다량 들어갔습니다)
문제
수현은 최근 어떤 SNS에 가입했다. 이 SNS를 사용하는 총 N명의 사람들은 모두 친구를 만들기를 좋아해서, 만약 두 사람이 새로 친구 추가를 했다면, 즉시 그 두 사람을 통해 연결된 네트워크 안의 모든 사람이 서로 친구 추가를 한다.
그런데, 최근 들어 갑자기 어떤 사람의 친구 목록에 있는 친구가 모두 삭제되는 버그가 발생하고 있다! 서로 친구인 두 사람 A와 B에 대해, A가 B의 친구 목록에서 삭제된다면 자동으로 B도 A의 목록에서 삭제된다. 지금 이 SNS는 계속해서 일어나는 친구 삭제 버그와 이를 복구하기 위해 다시 친구 추가를 거는 사람들로 혼란스러운 상태이다.
수현은 누구와 다시 친구 추가를 해야 하는지 알기 위해 특정 상황에서 어떤 두 사람이 친구 추가가 되어 있는 상태인지 빠르게 확인하려고 한다. 여러 테스트 케이스가 주어질 때, 각각의 테스트 케이스에 대해 수현이 친구 관계를 빠르게 확인할 수 있게 도와주는 프로그램을 작성해 보자.
입력
입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 다음과 같이 구성된다.
첫째 줄에 SNS 이용자의 수 N (2 ≤ N ≤ 10,000)이 주어진다.
둘째 줄부터 다음과 같은 명령어가 최대 40,000개 주어진다.
c x y: x번 사람과 y번 사람이 친구가 아니라면, 서로 친구를 추가한다. x와 y의 모든 친구 중에서 서로 친구를 맺지 않은 쌍이 있다면 서로 친구를 추가한다. (1 ≤ x, y ≤ N)
d x: x번 사람의 친구 목록에서 친구를 모두 삭제한다. (1 ≤ x ≤ N)
q x y: x번 사람과 y번 사람이 친구인지 확인한다. (1 ≤ x, y ≤ N)
e: 이 테스트 케이스를 끝낸다.
자신은 항상 자기 자신과 친구이고, d 명령어로 삭제되지 않는다.
출력
각 테스트 케이스에 대해, q 명령어의 결과가 참인 횟수 a와 거짓인 횟수 b를 a , b 와 같은 형식으로 출력한다.
hyper1423 8달 전 1
영어 지문이 좀 난해해서 난해하지 않게 고치는 김에 번역까지 해 봤습니다. (각색이 다량 들어갔습니다)
문제
수현은 최근 어떤 SNS에 가입했다. 이 SNS를 사용하는 총 N명의 사람들은 모두 친구를 만들기를 좋아해서, 만약 두 사람이 새로 친구 추가를 했다면, 즉시 그 두 사람을 통해 연결된 네트워크 안의 모든 사람이 서로 친구 추가를 한다.
그런데, 최근 들어 갑자기 어떤 사람의 친구 목록에 있는 친구가 모두 삭제되는 버그가 발생하고 있다! 서로 친구인 두 사람 A와 B에 대해, A가 B의 친구 목록에서 삭제된다면 자동으로 B도 A의 목록에서 삭제된다. 지금 이 SNS는 계속해서 일어나는 친구 삭제 버그와 이를 복구하기 위해 다시 친구 추가를 거는 사람들로 혼란스러운 상태이다.
수현은 누구와 다시 친구 추가를 해야 하는지 알기 위해 특정 상황에서 어떤 두 사람이 친구 추가가 되어 있는 상태인지 빠르게 확인하려고 한다. 여러 테스트 케이스가 주어질 때, 각각의 테스트 케이스에 대해 수현이 친구 관계를 빠르게 확인할 수 있게 도와주는 프로그램을 작성해 보자.
입력
입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 다음과 같이 구성된다.
첫째 줄에 SNS 이용자의 수 N (2 ≤ N ≤ 10,000)이 주어진다.
둘째 줄부터 다음과 같은 명령어가 최대 40,000개 주어진다.
c x y: x번 사람과 y번 사람이 친구가 아니라면, 서로 친구를 추가한다. x와 y의 모든 친구 중에서 서로 친구를 맺지 않은 쌍이 있다면 서로 친구를 추가한다. (1 ≤ x, y ≤ N)d x: x번 사람의 친구 목록에서 친구를 모두 삭제한다. (1 ≤ x ≤ N)q x y: x번 사람과 y번 사람이 친구인지 확인한다. (1 ≤ x, y ≤ N)e: 이 테스트 케이스를 끝낸다.자신은 항상 자기 자신과 친구이고,
d명령어로 삭제되지 않는다.출력
각 테스트 케이스에 대해,
q명령어의 결과가 참인 횟수 a와 거짓인 횟수 b를a , b와 같은 형식으로 출력한다.