해결한 사람
2
명
정답률
100.00
%
시간 제한
ms
메모리 제한
256
MB
정점 점수가 있는 방향 그래프에서 경로로 모을 수 있는 최대 점수를 구하세요. 같은 SCC의 점수는 모두 모읍니다.
첫 줄 N,M, 둘째 줄 점수, 다음 M줄 방향 간선이 주어집니다.
최대 점수를 출력합니다.
4 4 2 3 5 7 1 2 2 1 2 3 3 4
17