전체적으로 문제의 description이 불명확한 느낌이 드네요. 문제가 잘 이해되지 않는 부분이 있어 질문 올립니다.

이 문제는, 주어진 directed acyclic graph에서 시작 정점 A와 끝 정점 B가 주어질 때

1. A -> B로 가는 모든 경로 중 가장 긴 경로의 길이 (만나는 시간)

2. "1분도 쉬지 않고 달려야 하는 도로의 수"

를 구하는 문제로 이해됩니다.

여기서 2번의 경우, 가장 긴 경로를 지나는 사람이 지나는 간선의 수를 구하라는 뜻인 것 같은데, 가장 긴 경로가 여러 개일 수 있습니다. 이 경우 어떻게 처리해야 하나요? "이런 사람들이 지나는 도로의 수를 카운트 하여라." 라는 언급이 있기는 한데, 그러면 그 가장 긴 경로들 모두에 대해 지난 edge의 수를 합하라는 것인가요? 단순히 합하라는 것인지, 종류의 수를 세라는 것인지 (중복 제거), ...

명확한 설명이 있었으면 좋겠습니다.