これは，過去に Twitter に投稿した解説 PDF の紹介記事です．→ PDF
「『接続行列を係数にもつ線形方程式』の競プロでの応用」という PDF を書きました．
例題として
AGC035: B - Even Degrees
を取り上げています．おそらく他の解説記事とはかなり異なる切り口なので，この問題に苦戦した方はぜひ！https://t.co/MDQDOhsR24— opt (@opt_cp) June 2, 2020
概要
グラフに関連した線形方程式を解くアルゴリズムの解説です．この PDF にあるアルゴリズムをライブラリ化しておけば，以下のような問題が典型問題に見え，ほぼコピペで解けるようになります:
ネットワーク単体法等への応用もあり，研究的な意味でも重要なトピックです．
