2019-05-14から1日間の記事一覧

diverta 2019 Programming Contest F - Edge Ordering

5時間45分かけてようやく解けた。本番で解きたかった。 F - Edge Ordering 問題 N頂点M辺の無向グラフがあり、辺には0からM-1までの番号が付いている。0番からN-2番までの辺は全域木をなすことが保証されている。 これらに1からMまでの整数の重みを付けた重…