問題 https://community.topcoder.com/stat?c=problem_statement&pm=14556 問題概要 与えられた引数にしたがって， 頂点数が n の m 個の木を構築します． それぞれの木を T(i) とします． 各 i = 0, 1, ..., m-1 について，辺 e(i) ∈ T(i) を一つ選びます．…

問題 https://community.topcoder.com/stat?c=problem_statement&pm=14539 問題概要 「グラフが "pretty" である」を，「グラフに含まれる任意の連結成分 S に対して，|E(S)| が偶数である」と定義する． ここで，単純グラフが1つ与えられる．このグラフを "…

問題 https://community.topcoder.com/stat?c=problem_statement&pm=14545 問題概要 頂点数 N, 辺の数がM の連結グラフが与えられる． それぞれの頂点と辺には重みがつけられていて，i 番目の頂点の重みは vi, i 番目の頂点の重みは wi である． 異なる2つの…