1765번 - 닭싸움 팀 정하기
->
이 때 두 학생이 친구이면 같은 팀에 속해있어야 하며, 같은 팀에 속해 있는 사람들끼리는 전부 친구여야 한다.
(같은 편에 속한다는 것이 꼭 같은 팀에 속해야 하는지가 모호하게 느껴집니다. 원문대로 번역 하는 것이 좋아보입니다.)
[입력] 부분은 다음과 같이 수정해 주세요.
첫째 줄에 학생의 수 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가 원수인 경우이다.
입력은 모순이 없음이 보장된다. 즉, 두 학생이 동시에 친구이면서 적인 경우는 없다.
수정했습니다.
댓글을 작성하려면 로그인해야 합니다.
Green55 5년 전
->
이 때 두 학생이 친구이면 같은 팀에 속해있어야 하며, 같은 팀에 속해 있는 사람들끼리는 전부 친구여야 한다.
(같은 편에 속한다는 것이 꼭 같은 팀에 속해야 하는지가 모호하게 느껴집니다. 원문대로 번역 하는 것이 좋아보입니다.)
[입력] 부분은 다음과 같이 수정해 주세요.
첫째 줄에 학생의 수 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가 원수인 경우이다.
입력은 모순이 없음이 보장된다. 즉, 두 학생이 동시에 친구이면서 적인 경우는 없다.