okinawa

IT勉強メモ

2023-07-08から1日間の記事一覧

グラフ典型問題

グラフ問題の考察や解法でよく使いそうなものをメモ。 連結成分の個数を数える サンプルコード(無向グラフ) 例題 参考サイト 閉路検出 参考サイト 木構造 頂点の深さ計測 参考サイト 最短経路&経路復元&距離計測 連結成分の個数を数える 全ての頂点から…