소프티어

로드 밸런서 문제를 풀고있는데 문제 이해가 잘 되지 않아서 글을 씁니다.

잘 이해했는지도 햇갈리는데 아래의 문장에서 이해가 안되는 부분이 있어서 도움을 받고자 합니다.

우선 정리하면서 이해한 내용은 아래와 같습니다.

i : 서버에 부여된 임의의 고유 숫자 

ri : i번째 서버에서 트래픽을 전달할 수 있는 다른 서버 수

xi : i번째 서버가 트래픽을 전달할 때, 어떤 서버로 전달할지 정하는 변수

'(xi mod ri)+1'는 연결된 순서대로 전달한다는 의미

pi,j : i번째 서버에서 (순서상) j번째로 트래픽을 전달할 서버의 고유 숫자

이해가 안되는 문장은 아래와 같습니다.

1. `i → pi, j 간선들로 구성된 그래프에서 사이클이 존재하지 않는다.` 서버 i(i)에서 서버 i와 연결된 j번째 서버(pi,j)로 연결된 간선..은 하나 아닌가요? 왜 간선들일까요? 이해 잘못한것 같은데 흙흙..

2. `다음 N개의 줄에 ri, pi, 1, pi, 2, ... , pi, rj가 공백 하나씩을 사이로 두고 주어진다.`의 rj가 ri의 오타라면 이해가 가는데.. 오타일까요?

도움주시면 감사하겠습니다!