読者です 読者をやめる 読者になる 読者になる

SRM

TopCoder SRM 711 Div2 Hard TreeMovingDiv2

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

TopCoder SRM 709 Div2 Med Permatchd2

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

TopCoder SRM 710 Div2 Hard MinMaxMax

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