pyてよn日記

一寸先は闇が人生

無向グラフ

ABC040: D - 道路の老朽化対策について

問題 考察 解法 問題をグラフの言葉に落とし込む 解法 補足:Union-Find の性質 問題 ABC040: D - 道路の老朽化対策について ABC040-D 基礎用語 グラフ:ノードとエッジからなる構造. 重み付きグラフ:エッジについて特定の値が付いているグラフ. 連結成分…

AtCoder Beginner Contest 120 振り返り

ABC120 の振り返り.「K番目に大きい数」と Union-Find の回.