Green55   2년 전


  1. 내 친구는 우리 편이다.
  2. 내 친구의 친구는 우리 편이다.
  3. 내 원수는 우리 편이 아니다.
  4. 내 원수의 원수는 우리 편이다.

->

  1. 내 친구의 친구는 내 친구다.
  2. 내 원수의 원수는 내 친구다.

이 때 두 학생이 친구이면 같은 팀에 속해있어야 하며, 같은 팀에 속해 있는 사람들끼리는 전부 친구여야 한다.


(같은 편에 속한다는 것이 꼭 같은 팀에 속해야 하는지가 모호하게 느껴집니다. 원문대로 번역 하는 것이 좋아보입니다.)

[입력] 부분은 다음과 같이 수정해 주세요.


첫째 줄에 학생의 수 n이 주어진다. 각 학생들은 1부터 N까지 번호가 매겨져 있다. (2<=n<=1000)

둘째 줄에 학생 간의 인간관계 중 알려진 것의 개수 m이 주어진다. (1<=m<=5000)

다음 m개의 줄에는 한 줄에 한 개씩, 학생 간의 인간관계가 F p q 혹은 E p q의 형태로 공백으로 구분되어 주어진다. (1 ≤ p < q ≤ N)

첫번째 글자가 F인 경우에는 p와 q가 친구인 것이고, E인 경우는 p와 q가 원수인 경우이다.

입력은 모순이 없음이 보장된다. 즉, 두 학생이 동시에 친구이면서 적인 경우는 없다.


startlink   1년 전

수정했습니다.

댓글을 작성하려면 로그인해야 합니다.