1005번 - ACM Craft
입력
첫째 줄에는 테스트케이스의 개수 T가 주어진다. 각 테스트 케이스는 다음과 같이 주어진다. 첫째 줄에 건물의 개수 N과 건물간의 건설순서 규칙의 총 개수 K이 주어진다. (건물의 번호는 1번부터 N번까지 존재한다)
둘째 줄에는 각 건물당 건설에 걸리는 시간 D1, D2, ..., DN이 공백을 사이로 주어진다. 셋째 줄부터 K+2줄까지 건설순서 X Y가 주어진다. (이는 건물 X를 지은 다음에 건물 Y를 짓는 것이 가능하다는 의미이다)
마지막 줄에는 백준이가 승리하기 위해 건설해야 할 건물의 번호 W가 주어진다.
내용: 몇 번째 줄에 어떠한 내용인지에 대해 설명이 틀린것 같아 이 글을 씁니다. 첫번째 줄에 대한 설명은 맞으나 또 첫번째 줄에 대한 언급을 봐보니 2번째 글에대한 설명이고 이따른 셋째 줄의 설명은 넷째줄의 설명입니다.
문제 입력 예시를 보면 이해되실겁니다
T 이외의 설명들은 전부 테스트 케이스 기준으로 적어둔 거라 문제 없는 것 같아요
댓글을 작성하려면 로그인해야 합니다.
min9053 2년 전
입력
첫째 줄에는 테스트케이스의 개수 T가 주어진다. 각 테스트 케이스는 다음과 같이 주어진다. 첫째 줄에 건물의 개수 N과 건물간의 건설순서 규칙의 총 개수 K이 주어진다. (건물의 번호는 1번부터 N번까지 존재한다)
둘째 줄에는 각 건물당 건설에 걸리는 시간 D1, D2, ..., DN이 공백을 사이로 주어진다. 셋째 줄부터 K+2줄까지 건설순서 X Y가 주어진다. (이는 건물 X를 지은 다음에 건물 Y를 짓는 것이 가능하다는 의미이다)
마지막 줄에는 백준이가 승리하기 위해 건설해야 할 건물의 번호 W가 주어진다.
내용: 몇 번째 줄에 어떠한 내용인지에 대해 설명이 틀린것 같아 이 글을 씁니다. 첫번째 줄에 대한 설명은 맞으나 또 첫번째 줄에 대한 언급을 봐보니 2번째 글에대한 설명이고 이따른 셋째 줄의 설명은 넷째줄의 설명입니다.
문제 입력 예시를 보면 이해되실겁니다