2017百度之星资格赛：1002. 度度熊的王国战略

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        while(cin.hasNext()) {
            int n = cin.nextInt();
            int[] sum = new int[n];//i号将领的总强关系值为sum[i-1]
            for(int i = 0;i < n;i++) 
                sum[i] = 0;
            int m = cin.nextInt();
            for(int i = 0;i < m;i++) {
                int u = cin.nextInt();
                int v = cin.nextInt();
                int w = cin.nextInt();
                if(u == v)
                    continue;
                sum[u - 1] += w;
                sum[v - 1] += w;
            }
            Arrays.sort(sum);
            System.out.println(sum[0]);
        }
    }
}