https://school.programmers.co.kr/learn/courses/30/lessons/118669input :2 ≤ n ≤ 50,000n - 1 ≤ paths의 길이 ≤ 200,000paths의 원소 : i, j, w 형태1 ≤ gates의
https://school.programmers.co.kr/learn/courses/30/lessons/118668input :0 ≤ alp, cop ≤ 1501 ≤ problems의 길이 ≤ 100problems의 원소 : alp_req, cop_req, a