1021 : 장난감조립

import java.util.Scanner;
 
public class Main {
 
    static int n, m;
    static int arr[][] = new int [101][6];
    static int[] res = new int [101];
     
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner scan = new Scanner(System.in);
         
        int i, j;
         
        n = scan.nextInt();
        m = scan.nextInt();
         
        for (i = 0; i < m; i++) {
            for (j = 0; j < 3; j++) {
                arr[i][j] = scan.nextInt();
                 
            }
        }
         
        f(n,1);
         
        for (i = 1; i < n; i++) {
            if (res[i] != 0) {              
                System.out.println(i + " " + res[i]);   
            }
        }
         
    }
     
    private static void f(int n,int cnt) {
        int flag = 0;
        int i;
         
        for (i = 0; i < m; i++) {
            if (arr[i][0] == n) {
                flag = 1;
                f(arr[i][1], cnt * arr[i][2]);
            }
             
                 
        }
        if (flag == 0) {
                res[n] += cnt;
        }
    }
 
}

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=300&sca=2080