2021-09-25から1日間の記事一覧
形式的冪級数(FPS)でやる解法で解いたので、まとめてみます。 問題リンク↓ atcoder.jp 考察 グラフに課される条件のうち、最初の2つの条件 自己ループを持たない すべての頂点の次数が以下である から、考えるべきグラフは直線グラフか頂点数2以上のサイク…
形式的冪級数(FPS)でやる解法で解いたので、まとめてみます。 問題リンク↓ atcoder.jp 考察 グラフに課される条件のうち、最初の2つの条件 自己ループを持たない すべての頂点の次数が以下である から、考えるべきグラフは直線グラフか頂点数2以上のサイク…