E8691 公開アカウント 13 日目 昨日の解説と今日の典型問題です グラフ理論が絡む問題は久しぶりですね 昨日と同様 入力形式 入出力例は Github を参照のこと 競プロ典型90問 T Co Jvj5ya8zp0 Twitter
## 概要 競技プログラミング初級者を対象にした勉強会です。 今回はグラフデータ構造にまつわる問題に取り組んでいきます。 最初の1時間ほどでグラフデータ構造に関する基礎知識を共有します。 残りの時間でAtCoderの過去問のうちグラフにまつわる問題を解き進めていきます。 競プロでたまに出てくるけど忘れがちな定理・公式などをまとめる予定です。 （まだ下書き中） 定理 数え上げ系 行列木定理 問題例 頂点 辺のグラフの（ラベル付き）全域木はいくつありますか。 答え ラプラシアン行列の任意の余因子の行列式の 倍 ピックの定理 問題例 格子点を頂点とする
