학생들이(s1, s2, ..., sr)이라 할 때, r=1이고 s1이 s1을 선택하는 경우나, s1이 s2를 선택하고, s2가 s3를 선택하고,..., sr-1이 sr을 선택하고, sr이 s1을 선택하는 경우에만 한 팀이 될 수 있다.
이미 너무나 잘 설명되어 있습니다.
9466번 - 텀 프로젝트
학생들이(s1, s2, ..., sr)이라 할 때, r=1이고 s1이 s1을 선택하는 경우나, s1이 s2를 선택하고, s2가 s3를 선택하고,..., sr-1이 sr을 선택하고, sr이 s1을 선택하는 경우에만 한 팀이 될 수 있다.
이미 너무나 잘 설명되어 있습니다.
저건 학생 모두가 하나의 팀으로 구성되는 예시를 든 것 아닌가요?
학생 모두가 하나의 팀이 되는 것과 같은 특별한 경우 말고, 일반화된 조건이 명시되어있지 않다는 생각이 들어서요
임의의 사이즈의 팀을 표현하기 위해서 r이라는 별도의 문자를 썼다고 생각합니다.
음 생각해보니 말씀해주신 것처럼 이해하는 게 자연스럽겠네요.
댓글을 작성하려면 로그인해야 합니다.
juyoung0609 2년 전
많은 분들이 예시를 보고 사이클이 생겨야 한다는 것으로 이해하고 푸신 것 같은데 정확히 팀이 어떤 조건에 의해 구성이 되는지 조건이 명시되어있지 않습니다.
사이클이 생기는 정점들이 하나의 팀으로 구성된다는 말이 있어야 할 것 같습니다.