만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

Legacy Code

면접 대비

시간 제한1초메모리 제한256 MB

요약
각 메서드와 직접 호출자를 입력받아 PROGRAM 메서드에서 도달할 수 없는 메서드를 셉니다.
난이도

쉬움10점 중 3점

유형
그래프, BFS
정답자
아직 제출이 없습니다

문제

소프트웨어는 패키지와 실행 파일로 이루어진다. 각 메서드는 Package::Method 형식이다. 실행 파일은 PROGRAM이라는 이름의 메서드가 시작점인 패키지다.

모든 메서드에 대해, 그 메서드를 직접 호출하는 메서드 목록이 주어진다. 어떤 PROGRAM에서도 호출 경로가 닿지 않는 메서드를 unused라 부른다. unused 메서드 개수를 구하라.

입력

첫 줄: 메서드 수 NN (1≤N≤4001 \leq N \leq 400). 각 메서드는 두 줄로 주어진다. 첫 줄은 식별자와 호출자 수 kik_i, 둘째 줄은 kik_i개의 호출자 식별자(없으면 생략).

출력

unused 메서드 개수를 출력한다.

예제3

  1. 예제 1

    입력
    2
SuperGame::PROGRAM 0

HelpPackage::HelpFunction 2
HelpPackage::HelpFunction SuperGame::PROGRAM
    예상 출력
    0

  2. 예제 2

    입력
    2
Loop::CallA 1
Loop::CallB
Loop::CallB 1
Loop::CallA
    예상 출력
    2

  3. 예제 3

    입력
    2
SuperGame::PROGRAM 1
SuperServer42::PROGRAM
SuperServer42::PROGRAM 1
SuperServer42::PROGRAM
    예상 출력
    0