2022-03-01から1ヶ月間の記事一覧
atcoder.jp 問題文 N 頂点 M 辺の単純連結無向グラフが与えられます。 辺 i は頂点 A_i と頂点 B_i を結ぶ長さ C_i の辺です。 以下の条件を満たすようにいくつかの辺を削除します。削除する辺の数の最大値を求めてください。 辺を削除した後のグラフも連結…
atcoder.jp 問題文 N 頂点 M 辺の単純連結無向グラフが与えられます。 辺 i は頂点 A_i と頂点 B_i を結ぶ長さ C_i の辺です。 以下の条件を満たすようにいくつかの辺を削除します。削除する辺の数の最大値を求めてください。 辺を削除した後のグラフも連結…