Problemas
주식거래자들은 소문에 민감하다.
당신은 거짓 정보를 흘려서 다른 주식거래자들을 움직이려고 한다.
이를 효과적으로 수행하기 위해 가장 빨리 정보가 전파되도록 해야 한다.
주식거래자들은 "Trusted sources"신뢰할만한 정보원에게서 얻은 정보만 믿는다.
당신은 신뢰할 만한 정보원들의 구조를 이해하여야 한다.
그리고 한 사람에서 다른 사람으로 정보가 이동하는 데에는 특정 시간이 걸린다.
어떤 사람에게 최초로 정보를 흘릴 것인지 정해야 한다.
그래서 가장 모든 사람이 이 정보를 얻게 되는 시간을 최소로 해야 한다.
Entrada
여러 입력 케이스가 주어진다. 각 케이스는 주식거래자의 수로 시작한다.
다음 줄부터는 각 거래자가 소문을 전달해주는 정보원이 주어진다. 각 줄마다 먼저 정보원의 수 (n)이 먼저 주어지고 2n개의 정수가 따라온다. 각 쌍은 각 정보원의 번호와 그 정보원에게 정보를 전달해주는데 걸리는 시간이 주어진다.
각 거래자는 1번부터 번호가 매겨진다. 정보가 전달되는 시간은 1이상 10 이하의 정수이다. 거래자의 수는 1이상 100이하이다.
주식거래자의 수가 0이면 종료된다.
Salida
각 케이스마다 가장 빨리 모든 사람에게 전달하기 위해 정보를 시작할 사람의 번호와 걸리는 시간을 출력한다. 만약 한 사람부터 시작하여 모든 사람에게 전달이 불가능할 경우 "disjoint"를 출력한다.
Ejemplo
3
2 2 4 3 5
2 1 2 3 6
2 1 2 2 2
5
3 4 4 2 8 5 3
1 5 8
4 1 6 4 10 2 7 5 2
0
2 2 5 1 5
0
3 2
3 10
Etiqueta
Fuente
ICPC 2001 South Africa Regional Contest 1번
Debes iniciar sesión para escribir código.