2021-04-18から1日間の記事一覧
問題リンク 解説 補グラフにおいて, 1 つは XOR の値を,それ以外は全て 0 として損をしません. 補グラフにおける辺をいったん全てコスト 0 としてすべてつなげます.そして,元のグラフの分をクラスカル法の要領でくっつけていきます. 補グラフにサイク…
問題リンク 解説 補グラフにおいて, 1 つは XOR の値を,それ以外は全て 0 として損をしません. 補グラフにおける辺をいったん全てコスト 0 としてすべてつなげます.そして,元のグラフの分をクラスカル法の要領でくっつけていきます. 補グラフにサイク…