2019-2020 ICPC North-Western Russia Regional Contest[부분 문제풀이]

나무 한 그루를 정하고 m개의 관건을 제시하면 이 점에서 m개의 관건까지의 거리가 같을 수 있는 점을 찾아낼 수 있다 (2) 문제는 하나의 점을 찾는 것으로 전환할 수 있다. 모든 관건점을 그 거리의 최대치로 최소화할 수 있다. 이 점은 반드시 관건점의 직경의 중점이다. 이 점은 반드시 유일한 것이다. N 개의 수를 정해서, 이 수를 연속적인 블록으로 나누고, 각 블록의 수는 <=t로 나누어...

CodeForces----Gym