蟻本見ながら書いた．二つくらいの問題でちゃんと動いたのでたぶん合ってると思う． コード static class Kruskal { int n; List<int[]> edges; public Kruskal(int n) { this.n = n; edges = new ArrayList<int[]>(); } void addEdge(int u, int v, int cost) { edges.add</int[]></int[]>…

問題：http://www.topcoder.com/stat?c=problem_statement&pm=11049プラクティス．都市をつなぐ道とその道を通るコストのリストが与えられる．訪れた都市に簡単に戻れるタイムマシンをもったサラリーマンがすべての都市を巡るための最小のコストを求める．本…

問題：http://www.topcoder.com/stat?c=problem_statement&pm=11118（要ログイン）プラクティス．ワインセラーがあって，あるワインの時間を進めて熟成させることができるが，代わりに他のワインの時間を戻さなければならない．それぞれのワインにおける進め…